|
|
A111457
|
|
Number of semiprimes smaller than the n-th prime.
|
|
1
|
|
|
0, 0, 1, 2, 4, 4, 6, 6, 8, 10, 10, 13, 15, 15, 16, 18, 21, 21, 23, 24, 24, 26, 27, 30, 34, 34, 34, 35, 35, 36, 42, 43, 45, 45, 50, 50, 51, 54, 55, 56, 58, 58, 61, 61, 62, 62, 68, 75, 76, 76, 76, 78, 78, 80, 82, 84, 86, 86, 87, 88, 88, 91, 98, 99, 99, 100, 106, 108, 111, 111
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,4
|
|
LINKS
|
|
|
MATHEMATICA
|
s = Select[Range@1000, Plus @@ Last /@ FactorInteger@ # == 2 &]; Table[ Length@Select[s, # < Prime@n &], {n, 70}] (* Robert G. Wilson v *)
Module[{nn=500, sp}, sp=Table[If[PrimeOmega[n]==2, 1, 0], {n, nn}]; Table[ Total[ Take[sp, p]], {p, Prime[Range[PrimePi[nn]]]}]] (* Harvey P. Dale, Aug 22 2019 *)
|
|
PROG
|
(PARI) n=c=0; forprime(p=1, 999, while(n<p, bigomega(n++)==2&&c++); print1(c", ")) \\ M. F. Hasler, Jan 02 2015
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|