#include<stdio.h>

int PrimeNumber(int n){//判斷一個數n是否為素數

int i;

if (n<2) return 0;

for (i=2; i*i<=n; ++i)

if (n%i==0) return 0;

return 1;

}

int SuperPrimeNumber(int n){//判斷一個數n是否為超級素數

if (!PrimeNumber(n)) return 0;

while (n/10)

if (!PrimeNumber(n/=10)) return 0;

return 1;

}

int i;

int cnt=0;

int maxp;

printf("從100-9999的超級素數有：\n");

for (i=100; i<10000; ++i){

if (SuperPrimeNumber(i)){

++cnt;

maxp=i;

printf("%8d", i);

if (cnt%5==0) printf("\n");

}

}

printf("\n總共有：%d個\n", cnt);

printf("最大的是：%d\n", maxp);

return 0;

}