方法一：
主要思想： 先判斷能否被已知的且小於x的素數所整除，若不能，則x為素數；
**如下：
#include int isprime(int x, int alreadyprime, int length);
int main()
i++;
}//錄入前100個素數
for (; ptr - prime < num; ptr++)
}//判斷能否被已知且小於x的素數所整除
int isprime(int x, int alreadyprime, int length)
} return ret;
}
主要思想：
偽**：
**如下：
#include int main();
int x;
int i;
int j = 0;
for (x = 2; x < num; x++)
} }//這裡與偽**初始化相反，先全初始為0，若不為素數，則對應下標的元素賦值為1；
for (i = 0; i < num; i++)
}//輸出陣列元素值為0的項，下標對應的即為素數本身
}
構造素數表2
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的自然數中，除了1和此整數自身外，不能被其他自然數 不包括0 整除的數。根據素數的定義，我們很容易想到的一種判斷方法就是 對於大於1的正整數n，從2開始到n 1依次判斷是不是n的因子，如果存在乙個數是n的因子，那麼n就不是素數，否則就是素數。很顯然這樣的演算法，時間效率為o n 通過分...
素數表生成
素數表生成 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...