python求超级素数代码_C语言求超级素数

展开全部

不考虑时间的需求，就用最简单的素数判断函数了#include 

#include 

#include 

bool isPrime(int n)

{

for(int i = 2; i <= sqrt(n); ++i)

{

if(n%i == 0)

return false;

}

return true;

}

int main()

{

int maxprime = 0, count = 0;

for(int i = 101; i 

{

int  temp = i;

bool flag = true;

while(temp)

{

if(isPrime(temp))

{

temp /= 10;

continue;

}

else

{

flag = false;

break;

}

}

if(flag)

{

count++;

maxprime = i;

printf("%4d ", i);

if(count%5 == 0)

putchar('\n');

}

}

printf("\n\n超级素数个32313133353236313431303231363533e59b9ee7ad9431333363396364数 = %d，最大超级素数 = %4d\n", count, maxprime);

return 0;

}