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

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 <<"Является ли число n простым ? "<
cout << "n = ";cin>>n;

s=simple(&n,n);

if (s>2) cout<<"Число составное"<
else cout<<"Число простое. "<
cout<<"Продолжить (y/n)";

}while(cin>>quit && quit=='y');

}

Татьяна · 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 простым ? "<
cout << "n = ";cin>>n;

s=simple(n,n);

if (!s) cout<<"Число составное"<
else cout<<"Число простое. "<
cout<<"Продолжить (y/n)";

}while(cin>>quit && quit=='y');

}

Роман · Answer

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

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

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

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

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

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