Номер 714.
а) Почему после "просеивания" чисел, кратных 2, 3, 5, 7 в таблице от натуральных чисел от 1 до 100 остались только простые числа?
б) На каком числе следует остановить "просеивание", если в таблице будет 150; 10000 первых натуральных чисел?
в) Используя "решето" Эратосфена, получите все простые числа в промежутке от 1 до 200.
а) 2, 3, 5, 7 - набор чисел, из которых можно путем перемножения получить любое число, кроме простого.
б) 150: 2 = 75; 75 : 3 = 25; 25 : 5 = 5; 10000 : 2 = 5000; 5000 не делится на 3.
в) 2, 3, 5, 7, 11, 13, 19, 23, 29, 31, 37, 41, 43, 47, ... 199.
