Question

Надрукуйте всі трьохзначні паліндроми, що є простими числами.
С++
ДОПОМОЖІТЬ! =*(

Answer 1

#include <iostream>

bool is_prime(int n);

int main() {

// Перебираємо усі трьохзначні числа

for (int i = 100; i <= 999; i++) {

// Якщо число є паліндромом і простим, то виводимо його

if (i / 100 == i % 10 && i / 10 % 10 == i % 100 / 10 && is_prime(i)) {

std::cout << i << std::endl;

}

}

return 0;

}

// Функція, що перевіряє, чи є число простим

bool is_prime(int n) {

if (n <= 1) return false;

for (int i = 2; i * i <= n; i++) {

if (n % i == 0) return false;

}

return true;

}