列印100 200之間的素數 4種方法）試除法

1.要先把100~200之間的數全部列印出來，記為i

2.判斷列印出來的數是不是素數（判斷這個數i是否只能被1和它本身整除，是，則為素數，否則不是）

優化1：判斷i能否被2~i/2整除

優化2：判斷i能否被2~sqrt(i)整除

優化3：排除所有偶數

3.建立迴圈變數，判斷這個數能不能被2~i-1整除。如果都不能整除，則這個數為素數。

第一種方法

#

include
intmain()
//兩種情況
跳出迴圈，i不是素數
>=i(i%j == 0這個條件從來沒滿足過）
if(j >= i)
}printf
("\ncount = %d\n"
, count)
;return0;
}

#

include
intmain()
if(j > i /2)
}printf
("\ncount = %d\n"
, count)
;return0;
}

#include#includeint main()

if (j > sqrt (i))
}printf("\ncount = %d\n", count);
return 0;
}

int main()

if (j >= i)
}printf("\ncount = %d\n", count);
return 0;
}

列印100 200 之間的素數

素數又稱為質數。乙個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數 否則稱為合數。素數的求解方法有兩種 1 只需要用其去取餘1 它本身，如果只有一和它本身可以取餘，n那麼他就是素數。include includeint main 如果從2到比他小一位的數都不能整除，那麼他就是素數...

列印100 200 之間的素數。

素數的定義為只能被1和其本身所整除。解題思路 進行乙個迴圈，將這個數n不斷除以2 n 1，如果餘數為0，那麼是素數 否則不是素數。define crt secure no warnings 1 include include system 的標頭檔案 int main if j i printf n...

C 列印100 200 之間的素數

素數即質數，它是指在大於1的自然數中，除了1和它本身以外不再有其他因數的自然數。步驟分析 1.設定100到200的變數num迴圈 2.在迴圈體中，不斷對這個數，針對 1，num 區間取餘，即num 2 num num 1 也可以對區間2到sqrt num 進行取餘，前閉後閉 3.如果取餘結果出現0，...