首页 > 其他 > 详细

打印质数

时间:2019-01-17 12:26:08      阅读:119      评论:0      收藏:0      [点我收藏+]
prime_list=[2]
def is_prime(num):
    i=0
    n=prime_list[i]
    while num//n>=n:
        if num%n==0:
            return False
        i+=1
        n = prime_list[i]
    return True


def get_prime(num):
    for i in range(3,num+1):
        if is_prime(i):
            prime_list.append(i)

get_prime(1000)
for i in prime_list:
    print(i)

 

打印质数

原文:https://www.cnblogs.com/zxmbky/p/10281569.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!