鱼C论坛

 找回密码
 立即注册
查看: 24241|回复: 98

题目7:找出第10001个质数

[复制链接]
发表于 2021-10-9 13:21:23 | 显示全部楼层
#生成输入值范围内的素数(质数)返回列表
from math import *
#判断是否是素数
def is_prime(number):
    if number > 1:
        if number == 2:
            return True
        if number % 2 == 0:
            return False
        for a in range(3,int(sqrt(number) + 1),2):
            if number % a == 0:
                return False
        return True
    return False
#生成素数列表,得到num以内的素数(返回列表primelist)
primelist = []
num = 110000

while 1:
    for i in range(2, num + 1):
        if is_prime(i):
            primelist.append(i)
            if len(primelist) == 10000:
                break

   
    break



   
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-10-2 08:10

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表