Из школьного курса алгебры известно, что простое число, это число, которое делится без остатка только на 1 и на само себя. То есть, не простые числа тоже делятся на 1 и на самих себя без остатка, но также они делятся и на другие числа. Например, число 3 делится без остатка только на 1 и на 3, в то время как 4, делится без остатка на 1, 2 и 4.
Итак, для того, что бы найти простое число n, его необходимо делить на числа от 2 до n, и остаток от деления у простого числа будет равен 0 только один раз, - когда оно будет поделено само на себя.
$lst = array(); $k = "prostoe"; for($i = 2; $i<10; $i++) { for($j = 2; $j < $i; $j++) { if(($i % $j) == 0) { $k="ne prostoe"; break; } } if ($k == "prostoe"){ $lst[] = $i; } $k = "prostoe"; } foreach ($lst as $list) echo $list." ";
Для этого мы во внешнем цикле будем увеличивать число n, а во внутреннем цикле будем его делить поочередно на числа от 2 до n и при первом совпадении если оно будет делиться без остатка будем помечать его флагом, как "ne prostoe" и выходить из цикла с помощью break, что бы дальше его не итеррировать.
На языке Java Script, решение будет выглядеть следующим образом:
let n = 10; let lst = []; let k = "prostoe"; for (let i = 2; i <= n; i++) { for (let j = 2; j < i; j++) { if (i % j === 0) { k = "ne prostoe"; } } if (k == "prostoe"){ lst.push(i); } k = "prostoe"; } console.log(lst);
Также, в консоле можно посмотреть порядок выполнения данного скрипта.
Как смотреть в консоле выполнение скрипта на Java Script.
На экране нажимаем на пункт "посмотреть код". Заходим во вкладку Sources, ставим вначале скрипта метку и нажимаем перезагрузку страницы.
Далее с помощью стрелок-шагов в правой панели смотрим последовательность действий.
Для ускорения поиска еще можно использовать корень квадратный.