%I #14 Feb 28 2017 22:59:30
%S 0,1,1,1,1,2,1,1,1,2,1,2,1,2,2,1,1,2,1,2,2,2,1,2,1,2,1,2,1,2,1,1,2,2,
%T 2,2,1,2,2,2,1,2,1,2,2,2,1,2,1,2,2,2,1,2,2,2,2,2,1,2,1,2,2,1,2,2,1,2,
%U 2,2,1,2,1,2,2,2,2,2,1,2,1,2,1,2,2,2,2
%N For n=g+h, a(n) is the minimum value of omega(g)+omega(h).
%C omega(g) is defined in A001221.
%C If Goldbach's conjecture is true, all items with even index of this sequence is less than or equal to 2.
%C This sequence is defined for n >= 2.
%C It is conjectured that the maximum value of this sequence is 3.
%C 2=1+1 makes the only zero term of this sequence a(2)=0.
%C This sequence gets a(n)=1 when n=1+p^k, where p is a prime number and k >= 1.
%H Lei Zhou, <a href="/A237353/b237353.txt">Table of n, a(n) for n = 2..10000</a>
%e For n=2, 2=1+1. 1 does not have prime factor. So a(2)=0+0=0;
%e For n=6, 6=1+5. 1 does not have prime factor where 5 has one. Another case 6=3+3 yields sum of prime factors of g and h 1+1=2. Since 1 < 2, according to the definition, we chose the smaller one. So a(6)=1;
%e For n=7, 7=2+5. Both 2 and 5 have one prime factor. So a(7)=1+1=2;
%e For n=331, one of the case is 331=2+329=2+7*47. In which 2 has one prime factor, and 329 has two. So a(331)=1+2=3.
%t Table[ct = n; Do[h = n - g; c = Length[FactorInteger[g]] + Length[FactorInteger[h]]; If[g == 1, c--]; If[h == 1, c--]; If[c < ct, ct = c], {g, 1, Floor[n/2]}]; ct, {n, 2, 88}]
%t Table[ Min@Table[PrimeNu[ n - k ] + PrimeNu[ k ], {k, n - 1}], {n, 2, 88}]
%o (Sage) def a(n): return min(A001221(a)+A001221(n-a) for a in range(1,floor(n/2)+1)) # _Ralf Stephan_, Feb 23 2014
%Y Cf. A002375, A001221
%K nonn
%O 2,6
%A _Lei Zhou_, Feb 06 2014
|