【C】输入一个数，判断其逆序数是不是素数

最新推荐文章于 2024-05-15 11:15:56 发布

原创最新推荐文章于 2024-05-15 11:15:56 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

C 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个C语言程序，该程序首先反转输入的整数，然后检查反转后的数是否为素数。程序包含三个主要函数：prime用于检查素数，turn用于反转数字，以及main函数用于接收输入并调用上述函数。

#include<stdio.h>
#include<math.h>

//输入一个数，判断其逆序数是不是素数

int main(){
    int prime(int x);
    int turn(int x);
    int x;
    printf("please input x:\n");
    scanf("%d", &x);
    x = turn(x);
    if(prime(x) == 1){
        printf("%d是素数", x);
    }else{
        printf("%d不是素数", x);
    }

    return 0;
    
}

int prime(int x){

    int flag = 0;
    if(x == 1){
        return flag;
    }
    if(x == 2 || x == 3){
        flag = 1;
        return flag;
    }
    if(x%2 == 0){
        flag = 0;
        return flag;
    }
    int i;
    for(i=3; i<=sqrt(x); i++){
        if(x%i == 0){
            flag = 0;
            return flag;
        }
    }
    flag = 1;
    return flag;

}

int turn(int x){

    int newX=0;
    while(x){
        newX = newX*10 + x%10;
        x /= 10;
    }
    return newX;

}