如何用C語言篩選法判斷質數

題目：

如何用C語言篩選法判斷質數
比如輸出
2
質數
4
合數
0
0代表程序的結束,如果輸入不是零,程序可以繼續打入數字判斷
寫一個簡單點的程序,小弟才剛剛學

解答：

樓上的別在那誤導人,你那叫篩選法嗎?
先解釋一下篩選法的步驟：
先將1挖掉(因爲1不是素數).
用2去除它後面的各個數,把能被2整除的數挖掉,即把2的倍數挖掉.
用3去除它後面的各數,把3的倍數挖掉.
分別用4、5…各數作爲除數去除這些數以後的各數.
上述操作需要一個很大的容器去裝載所有數的集合,只要滿足上述條件,即2的N次方的全部置0,3的N次方的全部置0,4的N次方的全部置0..一直到這個數據集合的末尾,這樣一來不爲0的數就是素數了,然後按下標在裡面進行查找就好了
篩選法程序如下
#include
int main()
{
int x[100001];
int temp,n,i;
//初始化數組
for(i=0;i