Программа определения простого числа
#include
#include
#include
#include
using namespace std;
int main()
{
setconsolecp(1251);
setconsoleoutputcp(1251);
cout < < "программа определения простого числа" < < "\n";
cout < < "" < < "\n";
int n, s = 0, i = 2, j = 0;
cout < < "введите натуральное число: > "; cin > > n;
if (n == 1)
{
cout < < "число не простое и не составное! " < < "\n";
}
else
{
while (i < = sqrt(n))
{
if ((n % i) == 0) s++;
i++;
j++;
}
if (s == 0)
cout < < "число простое! " < < "\n";
else
cout < < "число составное! " < < "\n";
}
cout < < "кол-во итераций = " < < j < < "\n";
system("pause");
return 0;
}
в программу добавить возможность многократного
ввода проверяемого числа.