找到所有4位的超級素數,一個n位超級素數是指一個n位正整數,他的前1,2,3,,,,n位均爲素數,例如,2333,因爲2,23,233,2333是素數,所以是超級素數
#include<stdio.h>
int isprime(int n){
int i=2;
while(i*i<=n){
if(n%i==0)return 0;
i++;
}
return 1;
}
int main(void){
int n=1000;
int newline=0;
while(n<9999){
if(isprime(n)&&isprime(n/10)&&isprime(n/100)&&isprime(n/1000)){
newline++;
printf("%d ",n);
if(newline==6){
printf("\n");
newline=0;
}
}
n++;
}
return 0;
}