您的位置:首页 > 其它

一百以内的素数

2016-04-14 18:01 387 查看
#include<stdio.h>
#include<math.h>

//判断给定参数是否为素数
bool isPrime(const int nNatural)
{
if(nNatural<2)
return false;
int i;
int nSqrt_nNatural=sqrt(nNatural);
for(i=2; i<=nSqrt_nNatural;i++)
if(nNatural%i==0)
break;
if(i>nSqrt_nNatural)
return true;
return false;
}

int main(int argc,char** argv)
{
//求一百以内的素数
for(int i=0; i<100; i++)
if(isPrime(i))
printf("%i\n",i);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: