C語言判斷素數（求素數）（兩種方法）（第二種沒看懂Kkkkk有空一定搞明白）（非原創）
阿新 • • 發佈：2018-10-31
素數又稱質數。所謂素數是指除了 1 和它本身以外，不能被任何整數整除的數，例如17就是素數，因為它不能被 2~16 的任一整數整除。
思路1)：因此判斷一個整數m是否是素數，只需把 m 被 2 ~ m-1 之間的每一個整數去除，如果都不能被整除，那麼 m 就是一個素數。
思路2)：另外判斷方法還可以簡化。m 不必被 2 ~ m-1 之間的每一個整數去除，只需被 2 ~ 之間的每一個整數去除就可以了。如果 m 不能被 2 ~ 間任一整數整除，m 必定是素數。例如判別 17 是是否為素數，只需使 17 被 2~4 之間的每一個整數去除，由於都不能整除，可以判定 17 是素數。
原因：因為如果 m 能被 2 ~ m-1 之間任一整數整除，其二個因子必定有一個小於或等於 ，另一個大於或等於 。例如 16 能被 2、4、8 整除，16=28，2 小於 4，8 大於 4，16=4
兩種思路的程式碼請看解析。
思路1) 的程式碼：
思路2)的程式碼：
兩段程式碼的輸出結果相同。
第一次執行結果：
輸入一個整數：1
1是素數。
第二次執行結果：
輸入一個整數：97
97是素數。
第三次執行結果：
輸入一個整數：10
10不是素數。