求1000内的回文式素数

最新推荐文章于 2023-10-11 18:42:55 发布

Sugar_faith

最新推荐文章于 2023-10-11 18:42:55 发布

阅读量301

点赞数

文章标签：算法 c++ c语言

本文链接：https://blog.csdn.net/Sugar_yjl/article/details/128100907

版权

#include<stdio.h>
#include <string.h>
int f(int n) // 求素数
{
    for(int i=2;i<n;i++)
    {
        if(n%i==0)
            return 0;
    }
    return 1;
}
int reverse (int n) // 求回文数
{
    int s=0;
    while(n)
    {
        s = s*10+n%10;
        n=n/10;
    }
    return s;
}
int main()
{
    for(long i = 2;i<10000;i++)
    {
        if(f(i))
            if(i == reverse(i))
            {
                printf("%ld\n",i);
            }
    }
    return 0;
}