ACM基礎數論（一） 素數與素數篩

1、素數定義 素數又稱爲質數，是指大於1的天然數中除了1和它自己沒有其餘因子的數字。web 2、素數的樸素判斷方法 對於一個數字N來講，判斷他是不是素數，樸素的算法則須要枚舉他的全部可能的因子，判斷是否可以整除，若是可以整除則不是素數。算法 bool isprime(int n) { bool flag = true; for(int i = 2;i < n;i++)

>>阅读原文<<