求第几个质数,能解科创题
精致大眼剑水蚤2019/12/11原创 数学软件综合 IP:广东

之前看到了这个贴https://www.kechuang.org/t/80225


我将我写来解题的代码也发出来,供大家参考下

import math

maxNum=eval(input('输入质数上限:'))
count=0
print('The prime numbers in【1,上限】 are')
print('')
print('-----------输出-----------')
print('')
print('')
for number in range(2,maxNum):
    isPrime = True
    #内循环检测一个数是否为质数
    for divisor in range(2,int(math.floor(math.sqrt(number))) + 1):
        if (number % divisor == 0):
            isPrime = False
            break
    if (isPrime):
        count += 1
        print(count,':',number,'    ',end='')
        if (count%3==0):
            print('')
print('')

建议用PYPY加速下,毕竟数字不小

来自:数理化 / 数学计算机科学 / 软件综合
1
已屏蔽 原因:{{ notice.reason }}已屏蔽
{{notice.noticeContent}}
~~空空如也

想参与大家的讨论?现在就 登录 或者 注册

精致大眼剑水蚤
进士 机友 笔友
文章
1
回复
28
学术分
0
2019/05/17注册,3年9个月前活动

最爱吃太空人

主体类型:个人
所属领域:无
认证方式:手机号
IP归属地:广东
文件下载
加载中...
{{errorInfo}}
{{downloadWarning}}
你在 {{downloadTime}} 下载过当前文件。
文件名称:{{resource.defaultFile.name}}
下载次数:{{resource.hits}}
上传用户:{{uploader.username}}
所需积分:{{costScores}},{{holdScores}}下载当前附件免费{{description}}
积分不足,去充值
文件已丢失

当前账号的附件下载数量限制如下:
时段 个数
{{f.startingTime}}点 - {{f.endTime}}点 {{f.fileCount}}
视频暂不能访问,请登录试试
仅供内部学术交流或培训使用,请先保存到本地。本内容不代表科创观点,未经原作者同意,请勿转载。
音频暂不能访问,请登录试试
支持的图片格式:jpg, jpeg, png
插入公式
评论控制
加载中...
文号:{{pid}}
投诉或举报
加载中...
{{tip}}
请选择违规类型:
{{reason.type}}

空空如也

加载中...
详情
详情
推送到专栏从专栏移除
设为匿名取消匿名
查看作者
回复
只看作者
加入收藏取消收藏
收藏
取消收藏
折叠回复
置顶取消置顶
评学术分
鼓励
设为精选取消精选
管理提醒
编辑
通过审核
评论控制
退修或删除
历史版本
违规记录
投诉或举报
加入黑名单移除黑名单
查看IP
{{format('YYYY/MM/DD HH:mm:ss', toc)}}