Алгоритм поиска простого с наименьшим количеством вычислений ⇐ C++

[Anonymous]

Предполагая, что вы собирались написать функцию / метод, чтобы найти основное число, какой будет наиболее эффективным способом сделать это? Я думаю, что это был бы тест, который примерно так: < /p>

Код ниже в Semi-c ++ < /p>

bool primeTest (int x) { //X is the number we're testing
int testUpTo = (int)((sqrt(x))+1);
for (int i=3; i

У кого -то есть лучший способ решения этого, который потребует меньше вычислений? код немного, дважды. Я не писал это с каким -либо конкретным языком, хотя я полагаю, что это C ++ над Java из -за слова Bool.

Подробнее здесь: https://stackoverflow.com/questions/720 ... mputations