C语言求1000以内的回文素数

最新推荐文章于 2022-03-13 16:09:47 发布

原创最新推荐文章于 2022-03-13 16:09:47 发布 · 1w 阅读

13 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

本文通过C语言程序展示了如何找出1000以内所有的回文质数。采用三层循环生成三位数，并通过反转数字和素性检测来判断是否为回文质数。

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

#include <stdio.h>
#include <stdlib.h>
 
int 
main()
{           
    int
i,j,t,k,s;
    printf("Following are palindrome primes not greater than 1000:\n");
    for
(i=0; i<=9;i++)
    {
        for(j=0;j<=9;j++)
        {
            for(k=0;k<=9;k++)
            {  
                s=i*100+j*10+k;
                
t=k*100+j*10+i;
                
if(i==0&&j==0)
                   
t/=100;
                
else    if(i==0)
                    t/=10;
            if(s>10&&s==t&&a(s))
                printf("%d\t",s);
                          }
        }
    }
}           
a(n)
{
    int
n;
    int
i;
    for
(i=2;i<=(n-1)/2;i++)
    if(n%i==0)
        return(0);
    return(1);
}           