Как найти простое число (PHP и Java Scipt)

Из школьного курса алгебры известно, что простое число, это число, которое делится без остатка только на 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, ставим вначале скрипта метку и нажимаем перезагрузку страницы.

Далее с помощью стрелок-шагов в правой панели смотрим последовательность действий.

Один комментарий

Добавить комментарий для fanat Отменить ответ

Ваш адрес email не будет опубликован.