文号
867302
阅读
7322
回复
1
收藏
0
求第几个质数,能解科创题
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
笔记
{{note.content}}
{{n.user.username}}
{{fromNow(n.toc)}} {{n.status === noteStatus.disabled ? "已屏蔽" : ""}} {{n.status === noteStatus.unknown ? "正在审核" : ""}} {{n.status === noteStatus.deleted ? '已删除' : ''}}
  • 编辑
  • 删除
  • {{n.status === 'disabled' ? "解除屏蔽" : "屏蔽" }}
我也是有底线的