求10—99之间所有的绝对素数之和

最新推荐文章于 2022-03-20 16:24:55 发布

樱桃<

最新推荐文章于 2022-03-20 16:24:55 发布

阅读量1.7k

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/m0_60498736/article/details/122148097

版权

绝对素数是指该数是素数，它的位置经过交换之后仍然为素数。

如13为素数，31也为素数。那么13称为绝对素数

#include<stdio.h>
int main()
{
    int a,i,j,k;
    int sum=0;
    for(a=10;a<=99;a++)
    {
        for(i=2;i<=a;i++)
        {
            if(a%i==0)
            break;
        }
        if(i==a)            //证明a已经成为素数
        {
            j=a%10*10+a/10;
            for(k=2;k<=j;k++ )
            {
                if(j%k==0)
                break;
            }
            if(k==j)
            {
                sum=a+sum;
            }
        }
    }
    printf("绝对素数之和:%d",sum);
    return 0;
}