Как вычислить простые числа в заданном диапазоне без предварительных знаний?

Возможно, имелся в виду метод «решета Эратосфена» для нахождения всех простых чисел в заданном диапазоне. studwork.ru ru.ruwiki.ru

Алгоритм: ru.ruwiki.ru

1. Создать список чисел от 2 до заданного целого числа n. ru.ruwiki.ru
2. Начать с первого простого числа p = 2. ru.ruwiki.ru
3. Зачеркнуть все числа в списке, кратные p, начиная с p², пока они не превысят n. ru.ruwiki.ru
4. Найти следующее незачёркнутое число в списке и присвоить его p. ru.ruwiki.ru
5. Повторять шаги 3–4, пока p² ≤ n. ru.ruwiki.ru

После выполнения алгоритма все незачёркнутые числа в списке будут простыми числами до n. ru.ruwiki.ru

Чтобы определить, является ли число простым, можно использовать перебор делителей от 2 до корня из числа. studwork.ru Если число делится на какое-либо из этих чисел без остатка, то оно не является простым. studwork.ru