Решето Эратосфена Метод Ставлю 20 баллов

пишешь цифры вот таким образом:1  2   3   4   5   6   7   89 10 11 12 13 14 15 1617 18 19 20 21 22 23 2425 26 27 28 29 30 31 32после вычеркиваешь 1, 2 и кратные 2( четные)Остается:3 5 7 9 11 13 15 17 19 21 23 25 27 29 31после вычеркиваешь кратные 3 и 4остается:3 5 7 11 13 17 19 23 25 29 31После вычеркиваешь кратные 5, 6 , 7, 8 и т.д.Итого:3 5 7 11 13 17 19 23 29 31 - простые числа