怎么用python求第521025个质数

我就是我 2022-05-29 13:05 280阅读 0赞

# 怎么用python求第521025个质数 #

import sys
    import time
    from math import sqrt
    
    
    PW = 521025
    
    def is_prime(n):
        for i in range(3, int(sqrt(n))+2, 2):
            if n % i == 0:
                return False
        return True
    
    
    class ProgressBar:
        def __init__(self, total=0, width=20):
            self.total = total
            self.width = width
    
        def show(self, count, done='#', wait='-'):
            proc = self.width * count // self.total
            ok, undo = done * proc, wait * (self.width-proc)
            print(f'\rRunning... [{ok}{undo}] {count}/{self.total}', end='')
    
    
    def main(total=PW):
        start = time.time()
        n = 3
        bar = ProgressBar(total)
        for p in range(2, total):
            while True:
                n += 2
                if is_prime(n):
                    bar.show(p+1)
                    break
    
        end = time.time()
        print(f'\ncost: {end-start} sec, result: {n}')
    
    
    if __name__ == '__main__':
        main()

Exec the code abort at terminal or cmd:

> python faster_zhishu.py 
    Running... [####################] 521025/521025
    cost: 166.74403166770935 sec, result: 7701847

发表评论取消回复

表情：

评论列表（有 0 条评论，280人围观）

还没有评论，来说两句吧...

相关阅读

相关筛法求质数

筛法求质数给定一个正整数 n，请你求出 1∼n 中质数的个数。输入格式共一行，包含整数 n。输出格式共一行，包含一个整数，表示 1∼n 中质数的个数

Myth丶恋晨/ 2024年03月31日 13:50/ 0 赞/ 103 阅读

相关用python写100内求质数

可以使用以下代码求1到100之间的质数： def is_prime(n): if n <= 1: return False

妖狐艹你老母/ 2024年03月25日 16:29/ 0 赞/ 58 阅读

相关 Python 练习题：求100以内的质数

代码： i=2 while i<=100: j=2 Flag=False 默认为 False，没有可整除

刺骨的言语ヽ痛彻心扉/ 2023年03月06日 08:17/ 0 赞/ 17 阅读

相关求质数

质数的定义：在除了1以外的自然数中，如果这个数在1和本身外没有别的因数，他就是质数。那我们来求解100以内的质数思路：定义里说的没有别的因数，

冷不防/ 2022年09月30日 13:56/ 0 赞/ 195 阅读

相关求质数

质数就是只能被1和自身整除的数。1是质数。 include <iostream> using namespace std; const

旧城等待，/ 2022年08月21日 05:37/ 0 赞/ 190 阅读

相关 Java案例_求质数

Java案例\_求质数 1.案例要求 > 求一定范围内的质数 > > > 2.案例分析 > （1）使用for循环嵌套 > > （2）外层“i”控制

梦里梦外;/ 2022年06月12日 00:36/ 0 赞/ 186 阅读

相关怎么用python求第521025个质数

怎么用python求第521025个质数 import sys import time from math import sqrt

我就是我/ 2022年05月29日 13:05/ 0 赞/ 281 阅读

相关 Python笔记:求质数

文章目录判断一个数是否是质数获取两个数之间的所有质数判断一个数是否是质数 Python 程序用于检测用户输入的数字是否为质数

阳光穿透心脏的1/2处/ 2022年04月25日 06:36/ 0 赞/ 201 阅读

相关求100以内的质数

【题目要求】输出0~100之间所有的质数。【样例输出】 ![70][] 【解决方案一】：求出每个数的因子，如果一个数的总因子数等于2，则它为质数。 pack

青旅半醒/ 2021年09月16日 07:34/ 0 赞/ 423 阅读

相关 java求一个质数或者多个素数

前言现在的面试官，是无数开发者的梦魇，能够吊打面试官的属实不多，因为大部分面试官真的有那么那几下子。但在面试中，我们这些小生存者不能全盘否定只能单点突破—从某个问题上让...

小灰灰/ 2021年02月12日 17:01/ 0 赞/ 571 阅读