login
Composite numbers with an odd number of prime factors (counted with multiplicity).
5

%I #16 Oct 14 2019 11:33:56

%S 8,12,18,20,27,28,30,32,42,44,45,48,50,52,63,66,68,70,72,75,76,78,80,

%T 92,98,99,102,105,108,110,112,114,116,117,120,124,125,128,130,138,147,

%U 148,153,154,162,164,165,168,170,171,172,174,175,176,180,182,186,188

%N Composite numbers with an odd number of prime factors (counted with multiplicity).

%H John Cerkan, <a href="/A046339/b046339.txt">Table of n, a(n) for n = 1..10000</a>

%e a(1)=8 as 8=2*2*2, that is 8 is a composite integer and having 3 (an odd number) prime factors.

%t fQ[n_] := Block[{p = Plus @@ Last /@ FactorInteger@n}, OddQ[p] && p > 1]; Select[ Range@200, fQ[ # ] &] (* _Robert G. Wilson v_, Jan 04 2006 *)

%t Select[Range[200],CompositeQ[#]&&OddQ[PrimeOmega[#]]&] (* _Harvey P. Dale_, Oct 14 2019 *)

%o (PARI) is(n)=!isprime(n) && bigomega(n)%2 \\ _Charles R Greathouse IV_, Sep 17 2015

%Y Cf. A046340, A046341, A026424.

%K nonn

%O 1,1

%A _Patrick De Geest_, Jun 15 1998