Python活力练习Day2

Day2:求1000以内的素数

#素数：除了1和它本身外，不能被其他自然数整除

#判断素数的方法：1）.暴力法：从2到n-1每个数均整除进行判断

　　　　　　　　  2）.开根号法：从2到sqrt(n)均做整除判断（原因：一个合数一定含有小于自己平方根的质因子）

方法1:

prime = []  #存储素数
for m in range(2,1001):
    state = 1  #创建标签来判断状态
    for i in range(2,m - 1):
        if m % i == 0:
            state = 0
            break
    if state == 1:
        prime.append(m)
print("total:%d"%len(prime))
print(prime)

方法2：此时我们换一种思路，首先可以判断一个数是否是素数，然后再对1000以内的数进行遍历

def is_prime(n):
    if n == 1:  #1和0既不是合数也不是素数
        return False
    i = 2
    while i * i < n:
        if n % i == 0:
            return False
        i += 1
    return True

prime = []
i = 1
while i <= 1000:
    if is_prime(i):
        prime.append(i)
    i +=1
print(prime)