美文网首页
质数问题

质数问题

作者: 胖虎很可爱 | 来源:发表于2018-04-20 16:27 被阅读0次

    生成n个质数的程序:

    def getprim(n):
        p = 2   #质数从二开始
        x = 0
        while(x < n):
            result = True
            for i in range(2, p // 2 + 1):
                if(p % i == 0):
                    result = False  # 如果P能被任意一个小于n的数整除,则非质数
            if result == True:
                print(p)  # 如果是质数,则打印
                x = x + 1  # 计数+1
            p += 1  # P+1
    getprim(20)
    

    相关文章

      网友评论

          本文标题:质数问题

          本文链接:https://www.haomeiwen.com/subject/rrkzkftx.html