python--求质数

打印出1-100之间所有的质数

 

#打印出1-100之间所有的质数
for i in range(1,100):
    flag = False
    for j in range(2, i):
        if i % j == 0:
            flag = True
            break

    if flag == False:
        print(i, "是素数!")

 

思路:利用标志位flag来判断,默认该数为素数,若能整除,则修改flag的值