MathCastle
Number TheoryHardFactors & Multiples

Factors & Multiples · Hard problem

Run the sieve of Eratosthenes on 1,2,…,1001, 2, \ldots, 100 but stop early: strike only the proper multiples of 22, 33 and 55 (leaving 22, 33, 55 themselves). How many of the unstruck numbers are not prime?