素數求解的的幾種簡單方法

問題：打印出100到200之間的素數 方法一：素數N就是除了1和它本身之外沒有任何因子的數，所以要求素數我們很容易想到從2到N-1去試除，如果能除盡說明它不是素數，這個時候就接着判斷下一個數也就是下面的這種  上結果圖 方法二：方法一是可以做出來，但是要試的因子太多了有點。我們可以想到如果N有除了它本身之外的因子，那這個因子一定小於等於N/2（1*N=N，2*(N/2）=N,一個因子如果比N/2大

>>阅读原文<<