求四位的可逆素數

#include <stdio.h>
#include <stdlib.h>
int main()
{
int i,j,t,k,a[3],m,n,tag,tag1,count=0;
for(i=1000;i<10000;i++)
{   tag=1;
tag1=1;
for(j=2;j<=i/2;j++)
{
if(i%j==0)tag=0;//tag=0不是素數;
}
if(tag==1){for(t=0,k=10000;k>=10;t++)
{
a[t]=(i%k)/(k/10);
k=k/10;
}
m=a[3]*1000+a[2]*100+a[1]*10+a[0];
for(n=2;n<=m/2;n++)if(m%n==0)tag1=0;
if(tag1==1){count++;printf("%d ",i);
}}
}
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章