首先了解下素数:素数(prime number)又称质数,有无限个.一个大于1的自然数,除了1和它本身外,不能被整除以其他自然数(质数),换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数.最小的质数是2.
使用试除法,看看比n小的数中有没有n的因数,如果没有,那么该数就是素数.
升级版试除法,我们没必要对小于n的所有整数进行试除法,只要试除2到根号n就行了.因为因数都是成对出现的.成对的因数,其中一个必然小于等于根号n,而另一个一定大于根号n.
更pythonic的做法:
说明: 如果您有更好的解决方案或者本人写的有什么问题,请多多指教!