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