n = 0;
bool what = 1;
cout << "Число > "; cin >> n;
if (n != 0 && n != 1)
{
for (int i = 2; i < n; ++i)
{
if (n % i == 0) {
//cout << "Число не является простым\n";
what = 0; break;
}
}
if (what == 0)
cout << "Число простым не является\n";
else
cout << "ЧИсло простым является\n";
}
system("pause");
return 0;
} Это правильная программа на проверку простого числа?
Можешь взять такую функцию [[nodiscard]] constexpr bool is_prime(const int number) { if (number <= 1) { return false; } for (int i = 2; i * i <= number; ++i) { if (number % i == 0) { return false; } } return true; }
Обсуждают сегодня