Question

Программа определения простого числа
#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 сообщалось, что это и не простое и не составное число.

Answer 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;

}