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

Использован {{BookCat}}; пробелы; →‎К переименованию: снят шаблон после переименования.
(Использован {{BookCat}}; пробелы; →‎К переименованию: снят шаблон после переименования.)
{{К переименованию |2014-11-21|Реализации алгоритмов/Перебор делителей}}
 
== Реализация тестирования простоты на С++ ==
<source lang="cpp">
for (int j = 3; j * j <= n; j+=2)
if (n % j == 0) return false;
 
return true;
}
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;
}
}
</source>
 
== Поиск на javascriptJavaScript ==
<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}}
3889

правок