判斷是否為質數的算法?

判斷是否為質數的快速算法

這個方法是目前最實用的 要突破時間 只能從數學方面入手

新手求教 c語言素數判斷算法

網上的代碼意思是：n就是你輸入的任意數，判斷它是否是素數的方法是用大於2小於n的數去除n，若能整除即不是素數，跳出循環；若數一直增加到n+1都沒有被整除，即可輸出“素數”。

你的源程序：3是素數，很簡單，所以用if來提醒輸入大於3的數，你的只是另一種素數算法，是優化的算法，更快。因為只需用2到根號a去判斷。

判斷一個數a是否為素數的算法。

int sushu(int N)

{

int i;

int flag=1;

if (N==1) return false;//1既不是素數也不是質數

if (N==2) return true;

for (i=2;i<=sqrt(N);i++)

{

if (N%i==0)

{

flag=0

break;

}

}

return flag;

}

判斷一個數是否為質數的算法框圖

int sushu(int N) { int i; int flag=1; if (N==1) return false;//1既不是素數也不是質數 if (N==2) return true; for (i=2;i<=sqrt(N);i++) { if (N%i==0) { flag=0 break; } } return flag; }

哪個算法是判斷一個數是否為素數的最簡單算法

滿足是素數的最低要求是滿足小費馬定理，即素數定理。 但是滿足小費馬定理，不一定就是素數。

編程題：素數算法,判斷n是否為素數，要求時間複雜度最小

可以直接先打個素數表。然後輸入n以後直接在表裡面查是不是素數。用空間換時間。