#include "math.h"//判斷壹個整數是否為素數。
布爾素數(int x)
{
int I;
for(I = 2;我& lt= sqrt(x);i++)
{
如果(x%i==0)
返回false
}
返回true
}//判斷壹個整數(1位或以上)的每壹位是否是素數。
bool allPrime(int a)
{
If(prime(a%10)) //如果單位是素數。
{
a = a/10;
返回all prime(a);
}
其他
返回false
}//打印出1-5000內符合題意的質數。
void printPrime()
{
int I;
int a = 0;
for(I = 11;我& lt5000;)// 1-9不需要判斷,只有壹個。10和5000顯然不需要判斷,都不是質數。
{
If(prime(i)) //如果I是素數,則判斷壹個單位是否是素數,如果不是,則不滿足第二個條件。
{
If(prime(i%10)) //判斷單元
{
a = I/10;//a是去掉壹位後的數字。
If(prime(a)) //判斷A是否為素數,如果是,則判斷A的每壹位是否為素數。
{
if(allPrime(a))
printf("%d\n ",& ampI);
} }
}
I+= 2;
}
}int main()
{
print prime();
}