设计一个C++程序找出100-900之间的无暇素数
时间: 2024-05-27 18:14:26 浏览: 51
求范围内的素数(~-C++程序设计
#include <stdio.h>
int is_prime(int n) {
if (n <= 1) return 0;
for (int i = 2; i*i <= n; i++) {
if (n % i == 0) return 0;
}
return 1;
}
int is_palindrome(int n) {
int m = n, r = 0;
while (m > 0) {
r = r*10 + m%10;
m /= 10;
}
return n == r;
}
int main() {
for (int n = 100; n <= 900; n++) {
if (is_prime(n) && is_palindrome(n)) {
printf("%d\n", n);
}
}
return 0;
}
阅读全文