С++.Рекурсивная функция проверки числа.

Question

Подскажите как можно сделать проще или по-другому рекурсивную функцию проверки числа простое оно или нет?

int simple(int* m,int n)

{int res(0),i(0);

if (n!=0 && *m%n==0) i++;

if (!n) return res=0;

else res=simple(m,(n-1));

res+=i;

return res;

}

void main()

{setlocale(LC_ALL,"Russian");

char quit;

int n,s(0);

do{

cout

Татьяна · Accepted Answer

#include using namespace std; bool simple(const int i, int n) { n--; if (n<=1) return true; if (!(i%n)) return false; return simple(i, n); } void main() { setlocale(LC_ALL,"Russian"); char quit; int n,s(0); do{ cout <<"Является ли число n простым ? "<>quit && quit=='y'); }

Роман · Answer

да по сути все правильно

Серебряков Илья · Answer

для проверки на простоту достаточно проверить, что число N не делится на числа
2,3,...sqrt(N)

причем чаще всего малые простые числа (до 100, например) , хранятся в отдельном массиве и сначала проверяется по ним только (но опять-таки - до sqrt(N)), а затем уже можно на 1 увеличивать делитель

Святослав Астахов · Answer

а твой код правда работает? и правильно работает?