1/*2構造素數表
3思路：
4欲構造n以內的素數表
51、令x為2
62、將2x、3x、4x直至ax7
3、令y為下乙個沒有被標記為非素數的數，重複第二步；
84、直到所有的數都已經嘗試完畢910
偽**：
11欲構造n以內（不含）的素數表
121、開闢pirme[n]，初始化其所有元素為1，prime[x]為1表示x是素數
132、令x=2
143、如果x是素數，則對於（i=2;x*i15
4、令x++，如果x16
篩選法構造素數表
指在乙個大於1的自然數中，除了1和此整數自身外，不能被其他自然數 不包括0 整除的數。根據素數的定義，我們很容易想到的一種判斷方法就是 對於大於1的正整數n，從2開始到n 1依次判斷是不是n的因子，如果存在乙個數是n的因子，那麼n就不是素數，否則就是素數。很顯然這樣的演算法，時間效率為o n 通過分...
c語言構造素數表
方法一 主要思想 先判斷能否被已知的且小於x的素數所整除，若不能，則x為素數 如下 include int isprime int x,int alreadyprime,int length int main i 錄入前100個素數 for ptr prime num ptr 判斷能否被已知且小於x...
素數表生成
素數表生成 const int maxn 10000000 10 const int maxp 700000 include int vis maxn vis i 1 則i是合數 vis i 0,則i是1或者素數 int p maxp 篩素數 void sieve int n 生成素數表，放在pri...