求四位的可逆序数

#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);
        }}
}
}

求四位的可逆序数,布布扣,bubuko.com

求四位的可逆序数

原文：http://514771529.blog.51cto.com/2792779/1381648