素數篩選法，快速獲取素數序列

今天，學習了素數求取的方法，感受很棒，拿來分享一下。首先，對比一下兩種方法：普通求取素數的方法和基於篩選法的素數求取方法。web -普通方法求取素數數組 普通方法求取素數是根據素數的定義來判斷一個數N是否爲素數（只有1和它自己可以整除本身）。所以，該方法通常方式是測試1到的N全部數是否整除N，來判斷N是否爲素數的。代碼示例以下：svg #include<stdio.h> #include<math

>>阅读原文<<