水题 第三站 How many prime numbers

来源:互联网 发布:java 形参 实参 编辑:程序博客网 时间:2024/05/23 11:48

判断素数,C++程序设计课本中的代码,需要掌握还有值得注意的一些小细节。

bool prime(int r){    if(r==2||r==3)        return true;    else    {        for(int i=2; i<=sqrt(1.0*r); i++)//这里sqrt(1.0*n)就算了一次,i不能从0开始,i<=sqrt(1.0*r),等号不能丢,同时1.0*r也要注意        //如果判断条件改为i*i<=n,这里的i*i就会做sqrt(n)次,每次循环都要算一次,会超时        {            if(r%i==0)                return false;        }        return true;    }}
原创粉丝点击