求100~200之間的素數

素數又稱質數。素數定義爲在大於1的自然數中，除了1和它本身以外不再有其他因數；即一個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做素數。 解題思路：採用的算法是，讓一個數n被i 除（i的值從2變到n-1），如果n能被2~n-1之間任何一個數整除，則n不是素數，即可提前結束循環。 完整代碼： 程序改進1：其實n不必被2~（n-1）範圍內的每個整數除，只須要被2~ √n 之間的整數除即

>>阅读原文<<