判断一个数是否是素数,或者判断一定范围内的素数有哪些

首先需要理解什么是素数(也就是我们常说的质数):即一个只能被自身或1整除的数整除即为质数。(搞清楚: a 能被 b整除 , a是被除数,b是除数) 为什么要建立一个开根号的数呢? 判断一个数为素数,只要判断比它开根号的后的数小的数能否把它整除。 例如 15 : 根号15乘根号19等于15.则当一个比根号15的数大的数乘另一个数得到15.另一个数必然小于根号15. 所以,如果(num % i ==
相关文章
相关标签/搜索