Пишешь цифры вот таким образом:
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 - простые числа