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

== Реализация тестирования простоты на С++ ==

bool is_prime(int n) {

if (n <= 1)

return true;

}

 

== Нахождение всех простых до заданного ''N'' на С++ ==

Для этого воспользуемся тестированием на простоту, но не будем перебирать все делители до корня. Для упрощения будем проверять на делимость только простыми. Для этого заведем вектор целых чисел 'prime'.

const int N = 1000*1000;

std::vector<int> prime(1, 2);

if (!was) prime.push_back(i);

}

 

== Поиск на JavaScript ==

nextPrime:

for(var i=2; i<1000; i++) {

alert(i); // простое

}

 

{{BookCat}}