Реализации алгоритмов/Перебор делителей: различия между версиями
Содержимое удалено Содержимое добавлено
м Ivan Shmakov переименовал страницу Программные реализации перебора делителей в Реализации алгоритмов/Перебор делителей: Согласно [[Викиу… |
Использован {{BookCat}}; пробелы; →К переименованию: снят шаблон после переименования. |
||
Строка 1:
== Реализация тестирования простоты на С++ ==
<source lang="cpp">
Строка 12 ⟶ 10 :
for (int j = 3; j * j <= n; j+=2)
if (n % j == 0) return false;
return true;
}
Строка 25 ⟶ 23 :
int was = false;
for (int j = 0; j < prime.size(); ++j)
if (prime[j]*prime[j] > i)
break;
else if (i % prime[j] == 0){
was = true;
break;
}
Строка 34 ⟶ 32 :
}
</source>
== Поиск на
<source lang="javascript">
nextPrime:
for(var i=2; i<1000; i++) {
for(var j=2; j<i; j++) {
if ( i % j == 0) continue nextPrime;
}
alert(i); // простое
}
</source>
{{BookCat}}
| |||