A167175 Numbers with a nonprime number of prime divisors (counted with multiplicity).

1, 2, 3, 5, 7, 11, 13, 16, 17, 19, 23, 24, 29, 31, 36, 37, 40, 41, 43, 47, 53, 54, 56, 59, 60, 61, 64, 67, 71, 73, 79, 81, 83, 84, 88, 89, 90, 96, 97, 100, 101, 103, 104, 107, 109, 113, 126, 127, 131, 132, 135, 136, 137, 139, 140, 144, 149, 150, 151, 152, 156, 157, 160

Offset: 1

Author

Juri-Stepan Gerasimov, Oct 29 2009

Keywords

• nonn

Links

• G. C. Greubel, Table of n, a(n) for n = 1..1000

Crossrefs

Cf. A001222, A063989, A141468.

Programs

Mathematica

Select[Range[200],!PrimeQ[PrimeOmega[#]]&] (* Harvey P. Dale, Apr 14 2013 *)

PARI

is(n)=!isprime(bigomega(n)) \\ Charles R Greathouse IV, Jun 19 2016

Extensions

86 replaced by 96, 112 and 124 removed, 147 replaced by 144, 153 removed - R. J. Mathar, Apr 14 2010