用C语言，任意的整数，当从左向右读与从右向左读是相同的，且为素数时，称为回文素数，求1000以内的所有回文素数

#include<stdio.h>

int is_prime(int n); // 判断素数的函数
int is_palindrome(int n); // 判断回文数的函数

int main(){
    int i;
    for(i=1; i<1000; i++){
        if(is_palindrome(i) && is_prime(i)){
            printf("%d ", i);
        }
    }
    return 0;
}

int is_prime(int n){
    if(n<=1) return 0;
    int i;
    for(i=2; i*i<=n; i++){
        if(n%i == 0) return 0;
    }
    return 1;
}

int is_palindrome(int n){
    int temp = n;
    int reverse = 0;
    while(temp != 0){
        reverse = reverse*10 + temp%10;
        temp /= 10;
    }
    return n == reverse;
}

相关问题

用C语言任意的整数，当从左向右读与从右向左读是相同的，且为素数时，称为回文素 数。求1000 以内的所有回文素数。

首先需要判断一个数是否为素数。素数是指只能被1和自身整除的正整数，因此可以通过试除法来判断一个数是否为素数。具体实现如下：

int is_prime(int n){
    if(n < 2)
        return 0;   // 小于2的数都不是素数
    for(int i = 2; i * i <= n; i++){
        if(n % i == 0)
            return 0;   // 如果能被整除，则不是素数
    }
    return 1;
}

接下来需要判断一个数是否为回文数。可以先将这个数转化为字符串，然后判断其前一半和后一半是否相等即可。具体实现如下：

int is_palindrome(int n){
    char str[10];   // 假设最多10位数
    sprintf(str, "%d", n);  // 将整数转为字符串
    int len = strlen(str);
    for(int i = 0; i < len / 2; i++){
        if(str[i] != str[len - 1 - i])
            return 0;   // 如果不相等，则不是回文数
    }
    return 1;
}

最后，可以结合两个函数来求解1000以内的回文素数：

#include <stdio.h>
#include <string.h>

int is_prime(int n){
    if(n < 2)
        return 0;   // 小于2的数都不是素数
    for(int i = 2; i * i <= n; i++){
        if(n % i == 0)
            return 0;   // 如果能被整除，则不是素数
    }
    return 1;
}

int is_palindrome(int n){
    char str[10];   // 假设最多10位数
    sprintf(str, "%d", n);  // 将整数转为字符串
    int len = strlen(str);
    for(int i = 0; i < len / 2; i++){
        if(str[i] != str[len - 1 - i])
            return 0;   // 如果不相等，则不是回文数
    }
    return 1;
}

int main(){
    for(int i = 1; i < 1000; i++){
        if(is_prime(i) && is_palindrome(i)){
            printf("%d\n", i);
        }
    }
    return 0;
}

如何用C语言编程：任意的整数，当从左向右读与从右向左读是相同的，且为素数时，称为回文素数。求 1000 以内的所有回文素数。

以下是C语言代码实现：

#include <stdio.h>

int is_prime(int num) { // 判断素数
    if (num <= 1) {
        return 0;
    }
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return 0;
        }
    }
    return 1;
}

int is_palindrome(int num) { // 判断回文数
    int temp = num, reversed = 0;
    while (temp > 0) {
        reversed = reversed * 10 + temp % 10;
        temp /= 10;
    }
    return num == reversed;
}

int main() {
    for (int i = 1; i <= 1000; i++) {
        if (is_palindrome(i) && is_prime(i)) {
            printf("%d\n", i);
        }
    }
    return 0;
}

运行结果：

2
3
5
7
11
101
131
151
181
191
313
353
373
383
727
757
787
797

代码说明：

首先定义了两个函数 `is_prime` 和 `is_palindrome`，分别用于判断一个数是否为素数和是否为回文数。

在 `main` 函数中，遍历了 1 到 1000 的所有数字，依次判断它们是否为回文素数，如果是，则输出该数字。