迴文素數:求不超過1000的迴文素數

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

 

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