Question

На каком числе следует остановить "просеивание" для получения только простых чисел, если в таблице будет:

а)150

б)10000

первых натуральных чисел?

 

просьба дать ответы с ходом решения

Answer 1

Смотрим таблицу простых чисел.
от 1 до 150 тридцать пять простых чисел .Последнее 149.
от 1 до 10 000 простых чисел 1284.Последнее 9973.