列表习题

#求100内的素数
从2开始到自身的-1的数中能找到一个能整除的,可转化为从2开始到自身开平方的数中找到一个能整除的
一个合数一定可以分解成几个素数的乘积,也就是说一个数如果可以被一个素数整除就是合数
法一:

import math
n = 100
lst = []
for x in range(2,n):
    for i in range lst:
        if x % i == 0:
            break
    else:
        print(x)
        lst.append(x)

法二:

import math
lst = []
flag = False
for x in range(2,100):
    for i in lst:
        if x % i == 0:
            flag = True
            break
        if i >= math.ceil(math.sqrt(x)):
            flag = False
            break
    if not flag:
        print(x)
        lst.append(x)

法三:

import math
n = 100
pn = []
flag = False
count = 0
for x in range(2,n):
    for i in pn:
        count += 1
        if x % i == 0:
            flag = True
            break
        if i >= math.ceil(x**0.5):
            flag = False