湛江做寄生虫网站/近期时事新闻10条
不多说话,直接附代码
#自定义函数使用列表实现素数筛选法求素数
#素数x是指不能被2或自己整除的数,数学方法证明,只要不被2 ~ x**0.5(x的平方根)整除即可
def Era_Prime_Num(n):numl=[] #创建空列表用于存入求得素数for i in range(2,n): #遍历循环,循环左包含右不包含(要求小于n本身,所以右边为n)r = int(i ** 0.5)+1 #r为内循环右边界Flag=True #默认是素数,标记为Truefor j in range(2,r):if i % j == 0: #如果i%j==0,i不为为素数Flag=False #标记为Falsebreak #直接跳出内循环if Flag==True: #如果每一个内循环全循环完毕判断Flag是Truenuml.append(i) #i就是素数并把i用append()函数存入列表尾部return numl
num = int(input("Please input n:"))
print("Result:", Era_Prime_Num(num))