python 判断素数

素数

素数又称质数，是指只有1和它本身两个因数的自然数整除，如：2、3、5、7、11、13等。

质数是与合数相对立的两个概念，比1大但不是素数的数称为合数。

1和0既非素数也非合数。

代码

结果

逻辑解释

在偶数中除了2都不是素数，奇数的因数也没有偶数—>可以用if语句判断输入的数是否为2之外的偶数，输入的为2，则是素数；如果输入的是除2之外的偶数，则不是素数。否则for循环3~根号n，因为前面已经判断了偶数，所以for循环只用判断奇数即可，所以步长为2，如果输入的数n能被循环遍历i整除则不是素数，否则是素数。

为什么for 循环只遍历根号n就够了？

设n为合数，n=a*b

若a=b，则a、b都等于根号n

若a≠b，则a、b之中总有一个小于根号n，另一个大于根号n

也就是说合数有大于根号n的因数存在，则必有一个小于根号n的因数值对应

在换个说法，如果一个数没有小于根号n的因数，则不能有大于根号n的因数

所以在判断一个数是否为素数时，只检测是否有小于或等于根号n的因数即可