login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A200677 Smallest semiprime such that the sum of the two prime factors equals n, or zero if impossible. 0

%I #29 Nov 22 2021 10:03:28

%S 0,0,0,4,6,9,10,15,14,21,0,35,22,33,26,39,0,65,34,51,38,57,0,95,46,69,

%T 0,115,0,161,58,87,62,93,0,155,0,217,74,111,0,185,82,123,86,129,0,215,

%U 94,141,0,235,0,329,106,159,0,265,0,371,118,177,122,183,0

%N Smallest semiprime such that the sum of the two prime factors equals n, or zero if impossible.

%C For n > 3, a(n) = 0 if n-2 is an odd composite.

%C The sequence without zeros is a subsequence of A189553. - _Manfred Scheucher_, Aug 08 2015

%C The two prime factors are not necessarily distinct; a(6) = 9, both of whose prime factors are 3s. - _Jon E. Schoenfield_, Aug 09 2015

%F a(A014091(n)) > 0; a(A014092(n)) = 0. - _Michel Marcus_, Aug 10 2015

%e a(10) = 21 because 21 = 3*7 and 3+7 = 10, and there is no semiprime smaller than 21 whose two prime factors sum to 10.

%p with(numtheory):for n from 1 to 65 do:ii:=0:for k from 1 to 1000 while(ii=0)do:m1:=bigomega(k):x:=factorset(k): m2:=nops(x):if m1=2 and m2=2 and x[1]+x[2]= n or m1=2 and m2=1 and 2*x[1]= n then ii:=1: printf(`%d, `,k):else fi:od:if ii=0 then printf(`%d, `,0):else fi:od:

%Y Cf. A001358, A014091, A014092, A135093.

%K nonn

%O 1,4

%A _Michel Lagneau_, Nov 20 2011

%E Edited by _Jon E. Schoenfield_ and _Manfred Scheucher_, Aug 09 2015

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified August 4 11:03 EDT 2024. Contains 374914 sequences. (Running on oeis4.)