一百以内的素数

来源:互联网 发布:家庭网络布线 编辑:程序博客网 时间:2024/05/17 08:55
#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;}
1 0