习题01 判断质数的方法和提升版python

题目1 列出质数

质数 (素数）是大于1的整数，而且 只可以 被 1 和 自己整除。

请写代码找出 1000 以内的质数

 

1.常规的判断质数的方法（我的原方案）

 1 #定义一个函数 用来判断是不是质数，
 2 #判断的方法是看他的质数是不是除了它本身和1以外就没了，也就是是不是大于2  如果不等于2 就不是质数
 3 def isPrime(n):
 4     sum=0
 5     for i in range(1,n+1):
 6         if n%i==0:
 7             sum=sum+1
 8     if sum==2:
 9         return True
10     else:
11         return False
12 a=[]
13 for i in range(1,1000,1):
14     if isPrime(i)==True:
15         a.append(i)
16 print(a)

 

 

2.新的判断质数的方法

 1 # 质数 (素数）是大于1的整数，而且 只可以 被 1 和 自己整除。
 2 a=[]
 3 for num in range(2,1001):
 4     isPrime=True
 5     for div in range(2,num):
 6     #只要有一个能整除的 那就为false跳出循环
 7         if num%div==0:
 8             isPrime=False
 9             break
10     if isPrime==True:
11         a.append(num)
12 print(a)

 

posted @ 2021-11-01 11:54  今天也是开心的一天呀  阅读(136)  评论(0)    收藏  举报