判断素数，反素数

最新推荐文章于 2024-08-16 22:20:39 发布

努力学习的芋泥脑袋

最新推荐文章于 2024-08-16 22:20:39 发布

阅读量143

点赞数

文章标签：数据结构 c语言算法 Powered by 金山文档

本文链接：https://blog.csdn.net/m0_74264279/article/details/129043710

版权

该程序使用C语言实现，通过定义两个函数`if_prime`和`turn`来检查输入的整数是否为素数以及其反转数是否也是素数。如果两者都是素数，则输出为“semirp”，否则输出相应的素数或非素数状态。

摘要由CSDN通过智能技术生成

比较繁杂的题目可以考虑自己编写函数使程序看起来更简洁易懂。

#include <stdio.h>
#include <math.h>
#include <string.h>
int if_prime(int n)
{
    int i;
    if(n>=2)
    {
        for(i=2;i<=sqrt(n);i++)
        {
            if(n%i==0)
                break;
        }
        if(i<=sqrt(n))
            return 0;
        else
            return 1;
    }
    else
        return 0;
}
int turn(int n)
{
    int t=0;
    while(n!=0)
    {
        t=t*10+n%10;
        n=n/10;
    }
    return t;
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        if(if_prime(n)==1)
        {
            if(turn(n)!=n&&if_prime(turn(n))==1)
                printf("%d is emirp.\n",n);
            else
                printf("%d is prime.\n",n);
        }

        else
        {
            printf("%d is not prime.\n",n);
        }
    }
    return 0;
}