python打印 100 以内的素数

for i in range(2,100):
    is_prime=True
    for j in range(2,i):

        if i%j==0:
            is_prime=False
            break
    if is_prime:
        print(i)  

首先素数，只有1和其本身整除。

思路是用每一个数字，去整除2到这个数字之间的所有书（不包括这个数字），只要这期间所有数字都不能被这个数字整除，那么他就是素数。