Вопрос Проверка числа на простоту c++

ветвас · 3 Авг 2023

Дано натуральное число x>1

. Проверьте, является ли оно простым. Программа должна вывести слово YES, если число простое, и NO, если число составное.

Входные данные

Вводится натуральное число, не превосходящее 231

.

Выходные данные

Выведите ответ на задачу.

Наведите на мысль или дайте код

вфывц · 3 Авг 2023

#include
#include
using namespace std;

int main() {
int x;
cin >> x;
bool isPrime = true;
if (x == 1) {
isPrime = false;
} else {
for (int i = 2; i

BarBaods · 3 Авг 2023

#include
using namespace std;
bool is_prime(unsigned x) {
bool p;
if (x == 1U) p = false;
else if (x == 2U) p = true;
else if (~x & 1U) p = false;
else if (x < 8U) p = true;
else if (0U == x % 3U || 0U == x % 5U) p = false;
else {
unsigned n;
for (n = 3U; n * n x;
}
return p;
}
int main() {
unsigned x;
cin >> x;
puts(is_prime(x) ? "YES" : "NO");
}

владэ · 3 Авг 2023

разрешаю

вул · 3 Авг 2023

#include
#include
using namespace std;
bool is_simple(size_t x)
{
bool result = true;
size_t half = sqrt(x);
for (size_t l = 2; l 1&&result;
}
int main()
{
size_t num;
cin >> num;
cout

Вопрос Проверка числа на простоту c++

Похожие темы

Privacy & Transparency

Privacy & Transparency