login
Number of composite numbers among next n numbers.
0

%I #4 Dec 05 2013 19:56:46

%S 0,0,2,3,3,4,6,6,6,8,9,9,10,11,12,14,13,15,16,16,17,18,19,20,21,22,23,

%T 23,24,24,27,27,30,28,29,29,32,33,33,36,33,37,37,38,37,40,39,43,42,45,

%U 40,48,47,45,48,48,48,50,52,53,52,55,55,57,53,61,58,59,58,61,64,65,61

%N Number of composite numbers among next n numbers.

%F comp(n(n+1)/2) - comp(n(n-1)/2), where comp(m) = number of composite numbers less than or equal to m.

%e a(5) = 3, among 11,12,13,14,15 there are three composite numbers 12,14 and 15.

%Y Cf. A093004.

%K nonn

%O 1,3

%A _Amarnath Murthy_, Mar 29 2004

%E Corrected and extended by _Joshua Zucker_, May 08 2006