判斷一個數是否是素數，或者判斷一定範圍內的素數有哪些

首先需要理解什麼是素數（也就是我們常說的質數）：即一個只能被自身或1整除的數整除即爲質數。（搞清楚： a 能被 b整除 ， a是被除數，b是除數） 爲什麼要建立一個開根號的數呢？ 判斷一個數爲素數，只要判斷比它開根號的後的數小的數能否把它整除。 例如 15 ： 根號15乘根號19等於15.則當一個比根號15的數大的數乘另一個數得到15.另一個數必然小於根號15. 所以，如果(num % i ==

>>阅读原文<<