怎么用python求第521025个质数

我就是我 2022-05-29 13:05 268阅读 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 条评论，268人围观）

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

相关阅读

相关筛法求质数

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

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

相关求质数

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

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

相关求质数

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

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

相关 for循环之求质数

质数，只可以被1和自身整除的数，不能有第三个数可以整除它，所有的数都是可以被1和本身整除的普通的试除法 public class Prime2{

比眉伴天荒/ 2022年06月12日 07:50/ 0 赞/ 180 阅读

相关 Java案例_求质数

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

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

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

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

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

相关 Python笔记:求质数

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

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

相关求100以内的质数

package org.lanqiao.proj.java1.chap3; public class TestFor5 \{ public static void main

悠悠/ 2022年04月11日 14:47/ 0 赞/ 241 阅读

相关求100以内的质数

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

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

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

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

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