10行代码求指定范围内的所有质数

有的时候我们需要找到在某个范围内的所有质数。

那首先我们就要知道质数是什么？

那质数是什么呢？

质数的定义就是只能被1和本身整除的数字。

for n in range(2,100):
    for x in range(2,n):
        if n % x == 0:
            print(n,"等于",x,"*",n//x)
            break
    else:
        # 循环中没有找到元素
        print(n,"是质数")

我们可以debug来理解这个程序的运行逻辑。

首先，n = 2,然后进入下一个for循环，因为range()函数是前闭后开，后面的数字是取不到的，所以当n == 2的时候，不会执行第二个for循环，然后返回代码第一行，n 此时等于3，然后进入下一个for循环，此时x的取值范围是[2,3),x实际上能取到的值有只有2，然后执行下行代码判断 3是否能被2整除，结果是不能，然后执行else下的代码，判断n = 3是质数。然后进入外部for循环，此时n等于4，，然后进入内部for循环，x此时的取值范围是[2,4),实际取值范围就是2和3，依次判断4能不能被2和3整除，首先，4能被2整除，此时就是执行break语句，跳出内部for循环。（因为质数是只能被1和本身整除，现在我们已经判断4能被除了这两个数之外的数整除，就已经说明这个数字是非质数了。就可以跳过这个数字了。）执行原理如此循环依次。最后能得到某个范围内的所有质数。