C语言——判断1000内的回文素数

最新推荐文章于 2025-03-18 15:38:41 发布

soobinnim

最新推荐文章于 2025-03-18 15:38:41 发布

阅读量5.8k

点赞数 2

CC 4.0 BY-SA版权

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/soobinnim/article/details/123461071

本文介绍了一种特殊类型的数字——回文素数，它同时具备素数和回文数的特性。通过定义两个函数分别判断素数和回文数，作者展示了如何利用编程实现对1到1000范围内的数字进行筛选。这是一篇结合数学概念与编程实践的有趣探讨。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

顾名思义，回文素数就是该数既是素数又是回文数

int sushu(int n)//判断素数
{
    int i;
    for(i=2;i<n;i++)
    {
        if(n%i==0)
        {
            return 0;
            break;//这里记得break
        }
    }
    if(i==n)
    {
        return 1;
    }
}
int huiwen(int n)//判断回文数
{
    int k=n,j,a=0;
    while(k!=0)
    {
        j=k%10;
        k=k/10;
        a=a*10+j;//如：121是一个回文数
    }
    if(a==n)
        return 1;
    else
        return 0;
}


int main()
{
    for(int i=1;i<=1000;i++)
    {
        if(huiwen(i)&&sushu(i)==1)//使用与表示，只有当两者都为1时才能成立
            printf("%d  ",i);
    }
}

分为了两个函数对数值进行判断，回文数这里不是很熟，可以手动模拟过程就明了。