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