python求质数

1. 质数：又称素数，乘法因子只有1和它自身的自然数；显然，素数肯定是奇数（除去2），而奇数却不一定是素数。如：9是奇数，但是它还有3这个乘法因子。
2. 那么如何判断一个数是否为质数呢？
   先从乘法因子讨论，一个自然数的最小乘法因子必然是一组质数，对吧，比如15，它的乘法因子有3，5（从数学角度上，1也是，但是对于程序没有影响，暂不讨论），而3和5都是质数。
   也就是说，一个数如果是质数的话，它必然不能被2、3、5、7整除，这样就很容易判断一个数是否为质数了。

编程环境：
centos 7
python 3.6.6

这里求的是100万以内的质数
n=4
print(2,3,5,7)
for i in range(2,10**6):
    if i%2!=0:
        if i%3!=0:
            if i%5!=0:
                if i%7!=0:
                    n+=1
                    print('%d,'%i)
print('the number is %d'%n)

结果：共有228574个质数
代码的一些解释；

1. n=4；是因为2、3、5、7这四个质数，循环中运行的结果不含这几个数，应另外加上。
2. 在python3中i%2表示求余
3. python中“**”表示幂运算