login
Number of partitions of n into a primorial and a semiprime.
0

%I #11 Mar 09 2022 09:27:35

%S 0,0,0,0,1,1,1,1,0,2,2,2,0,0,2,3,1,0,0,1,1,1,2,1,0,1,3,2,0,0,1,1,0,2,

%T 2,3,1,0,3,4,2,0,0,2,2,0,1,1,0,1,2,3,1,0,2,2,2,1,2,1,1,0,3,3,1,1,1,2,

%U 1,1,2,0,0,0,2,2,0,1,2,1,1,0,2,1,1,1,3,4,1,0,1,3,2,1,3,2,2,0,2,1,1,0,0,1,0

%N Number of partitions of n into a primorial and a semiprime.

%C Number of ways of writing n=k+m where k primorial and m semiprime. The number of decompositions of n into an unordered sum of primorial number and semiprime number.

%C Conjecture: Average order is Theta(log log n). - _Charles R Greathouse IV_, May 25 2011

%e a(10)=2 because 10 = 6(primorial)+4(semiprime) = 1(primorial)+9(semiprime).

%Y Cf. A001358, A002110, A100949, A175933.

%K nonn

%O 1,10

%A _Juri-Stepan Gerasimov_, Nov 04 2010