求是第几个质数的简易算法
whqida2016/06/08软件综合 IP:湖北

昨天晚上看电影一不小心看到快4点,又一不小心打开科创,发现改版了,发现自己发帖要考试,还好过了,其中有一题,104667是第几个质数(不一定是这个数,记不太清了),我是用python编程求的

<code>def getPrime(n):
for i in range(2,n):
    if n%i == 0:
        return False
return True    

def  primePosition(x):
count = 0
if getPrime(x):
    for i in range(2, x):
        if getPrime(i):
            count += 1
    return count + 1
return count
</code>

结果是:9991 QQ截图12jpg.jpg

上面的函数不是很严谨,比如非法输入什么的都没处理。。。 差点忘了,话说python性能真不咋地,上面这题i5笔记本算了一分二十多秒。。。

[修改于 7年11个月前 - 2016/06/08 18:57:43]

来自:计算机科学 / 软件综合
28
已屏蔽 原因:{{ notice.reason }}已屏蔽
{{notice.noticeContent}}
~~空空如也
whqida 作者
7年11个月前 IP:湖北
821176

引用 2480467935 : 打开Wolframalpha网站,然后搜搜就行了 注:国外网站,速度可能较慢。

多谢提供的网站,果然够慢。验证了下,答案正确 413.jpg

引用
评论
加载评论中,请稍候...
200字以内,仅用于支线交流,主线讨论请采用回复功能。
折叠评论

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

所属专业
所属分类
上级专业
同级专业
文件下载
加载中...
{{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)}}