计算质数函数

import pyprind
from matplotlib import pyplot as plt
import numpy as np


def prime(n_iter: int = 10, min_num: int = None, max_num: int = None) -> object:
    """


    :rtype: list
    """
    pbar = pyprind.ProgBar(n_iter)
    prime = []
    if min_num:
        r = min_num-1
        while True:
            r += 1
            decide = False
            for i in range(1, r+1):
                if i != 1 and i != r:
                    #  print('i=',i)
                    #  print('r=',r)
                    for j in range(i, r):
                        #  print('j=',j)
                        if i*j == r:
                            decide = True
                            break
                    if decide:
                        break
                #  print('---------')
            if not decide:
                prime.append(r)
                pbar.update()
                if len(prime) == n_iter:
                    return prime
    if max_num:
        r = max_num+1
        while True:
            r -= 1
            decide = False
            for i in range(1, r+1)[::-1]:
                if i != 1 and i != r:
                    # print('i=', i)
                    # print('r=', r)
                    for j in range(2, r):
                        # print('j=', j)
                        if i*j == r:
                            decide = True
                            break
                    if decide:
                        break
                elif r == 2:
                    prime.append(1)
                    return prime
                # print('--------')
            if not decide:
                prime.append(r)
                pbar.update()
                if len(prime) == n_iter:
                    return prime

比如prime(30, max_num=1061)

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值