找出3~100以内所有素数

找出3~100以内所有素数

素数：因为1和她本身外没有其他因数的数

方法一：只有for循环

for n in range(3, 100):
    for i in range(2,n):
        if n%i==0:
            break
    else:
        print(n)

方法二：for和while循环

n=3
while n<100:
    for i in range(2,n):
        if n%i==0:
            break
else:
    print(n)
    n += 1

方法三：只有while循环

n=3
while n<=100:
    #判断 n 是否为素数
    i=2
    flag = True
    while i<=n-1:
        if n%i==0:
            flag=False
        i=i+1
    if flag:
        print("%d是素数"%n)
    n+=1 # 为下一次循环做准备