一、素數的判斷方法

常見的素數判斷方法有兩種

1.試除法

很大時，需要判斷的數也很多。

2.埃氏篩法

的素數為止。剩下的未被標記的數就是素數。

個素數的方法

1.試除法

clude

tain()

{t, i, j, flag;tf個素數");f);tf);>0; i++)

{

flag = 1;

for(j=2; j

{

if(i%j == 0)

{

flag = 0;

break;

}

}

if(flag)

{tf("%d ", i);--;

}

} 0;

2.埃氏篩法

clude

tain()

{tt = 0;tf個素數");f);te[100000];e[100000] = {0};; i++)

{e[i])

{et++] = i;

}te; j++)

{ee[j]] = 1;e[j] == 0)

{

break;

}

}

}tft);t; i++)

{tfe[i]);

} 0;

^2)，但埃氏篩法的常數較小，效率更高。

個素數的方法試除法和埃氏篩法。其中，埃氏篩法效率更高。在實際應用中，可以根據具體情況選擇不同的方法，以達到更好的效果。