C語言判斷一個數是否爲素數

素數又稱質數。所謂素數是指除了1和它自己之外，不能被任何整數整除的數，例如17就是素數，由於它不能被2~16的任一整數整除。 思路1)：所以判斷一個整數m是不是素數，只需把m被 2 ~ m-1 之間的每個整數去除，若是都不能被整除，那麼m就是一個素數。 思路2)：另外判斷方法還能夠簡化。m沒必要被 2 ~ m-1 之間的每個整數去除，只需被 2 ~ 之間的每個整數去除就能夠了。若是m不能被 2 ~

>>阅读原文<<