Автор - ajaahz
Решето Эратосфена - это древний алгоритм нахождения простых чисел
В нем несколько этапов
1. написать все натуральные числа от 2 до числа N того, которого хотите найти простые числа
2. берем первое простое число 2 обозначаем его x и вычеркиваем все числа 2*x x>1
3. после второго шага . берем первое незачеркнутое число обозначаем его опять x и вычеркиваем все числа 3*x x>1
4. повторяем 3 этап, пока не встретим последнее число и останутся только незачеркнутые числа - они и будут простые
======
gпишу сверху вниз, можете писать одно за другим
N = 40 N=50
11 21 31 41
2 12 22 32 42
3 13 23 33 43
4 14 24 34 44
5 15 25 35 45
6 16 26 36 46
7 17 27 37 47
8 18 28 38 48
9 19 29 39 49
10 20 30 40 50
x = 2
11 21 31 41
2
3 13 23 33 43
5 15 25 35 45
7 17 27 37 47
9 19 29 39 49
gпрошли x=2 первое невычеркнутое 3
просеиваем 3*х
11 31 41
2
3 13 23 43
5 25 35
7 17 37 47
19 29 49
следуещее 5
11 31 41
2
3 13 23 43
5
7 17 37 47
19 29 49
следующее 7
перепишем в строку , меньше места будет
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 49
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
следующее 11
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
первое число, которое не входит в незачеркнутые это 55. Значит все нашли
этот ряд - простые числа до 40 и 50