python求超级素数代码_C语言求超级素数
生活随笔
收集整理的這篇文章主要介紹了
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;
}
總結
以上是生活随笔為你收集整理的python求超级素数代码_C语言求超级素数的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: linux安装g++编译器_Ubuntu
- 下一篇: fileinputstream_从Jav