Автор - davapayij
int main()
{
SetConsoleCP(1251);
SetConsoleOutputCP(1251);
cout << "Программа определения простого числа" << "n";
cout << "------------------------" << "n";
int n, s = 0, i = 2;
cout << "Введите натуральное число (>=2) >"; cin >> n;
if (n==1) {
cout << "1 это и не простое и не составное числоn";
retun 0;
}
while (i <= sqrt(n))
{
if ((n % i) == 0) s++;
i++;
}
if (s == 0) {
cout << "Число простое!" << "n";
cout << "Число итераций: " << (i-2) << "n";
} else {
cout << "Число составное!" << "n";
cout << "Число итераций: " << (i-2) << "n";
}
system("PAUSE");
return 0;
}