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

пишешь цифры вот таким образом: 1  2   3   4   5   6   7   8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 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 - простые числа