python求素数的一些思考

 这个题目写过很多次了，再次写的时候还是有些坎坷，花费了点时间才写出来。再次写的时候，有了一些新的想法，记录一下，防止忘记，代码在下面

---

 1.一些想法

• 很难直接求出来素数，需要用补集的思路来处理，即找出所有非素数，剩下的就是素数
• 写循环的时候可以逆序，不是非得从0-100，也可以从100-0
• 代码要尽可能的简洁啊

2.代码实现

# 实现输出0-100之间所有的素数

num = 100
while num:
    j = 2
    while j < num:
        if not(num % j): # 能整除
            break
        j += 1
    if j == num:
        print(num)
    num -= 1