Реализации алгоритмов/Перебор делителей: различия между версиями

м
<source> -> <syntaxhighlight> (phab:T237267)
(Использован {{BookCat}}; пробелы; →‎К переименованию: снят шаблон после переименования.)
м (<source> -> <syntaxhighlight> (phab:T237267))
 
== Реализация тестирования простоты на С++ ==
<sourcesyntaxhighlight lang="cpp">
bool is_prime(int n) {
if (n <= 1)
return true;
}
</syntaxhighlight>
</source>
 
== Нахождение всех простых до заданного ''N'' на С++ ==
Для этого воспользуемся тестированием на простоту, но не будем перебирать все делители до корня. Для упрощения будем проверять на делимость только простыми. Для этого заведем вектор целых чисел 'prime'.
<sourcesyntaxhighlight lang="cpp">
const int N = 1000*1000;
std::vector<int> prime(1, 2);
if (!was) prime.push_back(i);
}
</syntaxhighlight>
</source>
 
== Поиск на JavaScript ==
<sourcesyntaxhighlight lang="javascript">
nextPrime:
for(var i=2; i<1000; i++) {
alert(i); // простое
}
</syntaxhighlight>
</source>
 
{{BookCat}}
583

правки