Python练习16：打印100以内的素数

#使用列表方式打印100以内的素数

一个合数一定可以分解成几个素数的乘积，也就是说，如果一个数能被一个素数整除，这个数就是合数

prime0 = [2]                                            #初始化素数列表prime0
for i in range(3,100,2):                            #偶数不可能是素数，只取奇数
    for j in prime0:                                    
        if i%j==0:                                    #判断一个奇数是否可能被prime0列表中的素数整除，如果能整除，跳出循环，如果不能整除，说明是素数，加入列表
            break
    else:
        prime0.append(i)
print(prime0)                                        #打印素数列表
print(len(prime0))