java-請教大家一段查找素數的代碼

請教大家一段查找素數的代碼

 #include<iostream>
#include<cmath>
using namespace std;
bool Jude(int n)
{
    int i;
    if(n==2||n==3)
        return true;
    else if(n<2)
        return false;
    else
    {



        for(i=2;i<=sqrt(1.0*n);i++)//這裡sqrt(1.0*n)就算了一次,
        //如果判斷條件改為i*i<=n,這裡的i*i就會做sqrt(n)次,每次循環都要算一次，會超時
            if(n%i==0)
                return false;
        return true;



    }
}
int main()
{
    int t,a;
    int sum;
    while(~scanf("%d",&t))
    {
        sum=0;
        while(t--)
        {
            scanf("%d",&a);
            if(Jude(a)) 
                sum++;
        }
        printf("%d\n",sum);
    }
    return 0;
}

        for(i=2;i<=sqrt(1.0*n);i++)//這裡sqrt(1.0*n)就算了一次,
        //如果判斷條件改為i*i<=n,這裡的i*i就會做sqrt(n)次,每次循環都要算一次，會超時
            if(n%i==0)
                return false;
        return true;

sqrt(1.0*n)
這裡為什麼要用這樣寫?

最佳回答：

這樣寫會減少計算的次數，n越大，減少的幅度越大，提高效率。