素数测试

prime.py

lst = [2, 3, 4, 5, 6, 7]
sum = 0
def Prime(n):
    for i in range(2, n):
        if n % i == 0:
            return False
    else:
        return True

for i in lst:
    if Prime(i): sum += 1
print(sum)

"""
n=2  list=[]            sum = 1
n=3  list=[2]           sum = 2
n=4  list=[2,3]         sum = 2
n=5  list=[2,3,4]       sum = 3
n=6  list=[2,3,4,5]     sum = 3
n=7  list=[2,3,4,5,6]   sum = 4
"""