设计程序找出全部四位数的某种素数,素数形式如下,如:2333,其中,2、23、233、2333都是素数,输出结果每六个素数一行。
#include<stdio.h>
int judge(int n){
int i;
if(n<2) return 0;
else if(n2) return 1;
else{
for(i=2;i<n;i++){
if(n%i0) return 0;
}
}
return 1;
}
int main(){
int cnt=0;
int tmp;
for(int i=1000;i<10000;i++){
tmp =i;
while(tmp){
if(judge(tmp)==0) break;
else
tmp/=10;
}
if(tmp==0) {
printf("%d ",i);
cnt++;
if(cnt%6==0) printf("\n");
}
}
return 0;
}