1. 程式人生 > >水題 第三站 How many prime numbers

水題 第三站 How many prime numbers

判斷素數,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; } }