Prvo rješenje.
Brojeva manjih od 1000 koji su:
djeljivi s 2 je ⌊2999⌋=499; djeljivi s 3 ⌊3999⌋=333; djeljivi s 5 ⌊5999⌋=199.
Djeljivih s 6 ima ⌊6999⌋=166, djeljivih s 10 ⌊10999⌋=99, djeljivih s 15 ⌊15999⌋=66, djeljivih s 30 ⌊30999⌋=33.
Ukupan broj brojeva manjih od 1000 koji su djeljivi s 2 ili s 3 ili s 5 je:
499+333+199−166−99−66+33=733.
Ostalih brojeva ima
999−733=266.
Među njima su svi prosti brojevi manji od 1000 osim brojeva 2, 3 i 5, ukupno njih 168−3=165. Među preostalim brojevima je i broj 1 koji nije ni prost ni složen.
Stoga je ukupan broj naizgled–prostih brojeva
266−165−1=100.
Drugo rješenje.
Naizgled–prosti brojevi su oblika:
p2,p3,p4,…,pq,pq2,pq3,pq4,…,p2q2,p2q3,p2q4,…,…,pqr,pqr2,…(*)
gdje su p,q,r,… prosti brojevi veći od 5.
Vrijedi 74>1000, 7⋅11⋅13=1001>1000. Provjeravat ćemo koje sve vrijednosti mogu imati brojevi p,q za koje brojevi (*) daju naizgled–proste brojeve manje od 1000.
p2 je manji od 1000 za p∈{7,11,13,…,31}. Takvih je 8 brojeva.
p3 je manji od 1000 za p=7, dakle 1 broj.
p2q je manji od 1000 za (p,q)∈{(7,11),(7,13),(7,17),(7,19),(11,7)}. Takvih je 5 brojeva.
Dalje brojimo koliko ima naizgled–prostih brojeva oblika pq.
Za p=7, q∈{11,13,…,139}. Takvih je 30 brojeva.
Za p=11, q∈{13,…,89}. Takvih je 19 brojeva.
Za p=13, q∈{17,…,73}. Takvih je 15 brojeva.
Za p=17, q∈{19,…,53}. Takvih je 9 brojeva.
Za p=19, q∈{23…,47}. Takvih je 7 brojeva.
Za p=23, q∈{29…,43}. Takvih je 5 brojeva.
Za p=29, q=31 i takav je samo jedan broj.
Dakle, ukupno je 100 naizgled–prostih brojeva manjih od 1000.