之前看到了这个贴XXXXXXXXXXXXXXXXXXXXXXXX/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加速下,毕竟数字不小
时段 | 个数 |
---|---|
{{f.startingTime}}点 - {{f.endTime}}点 | {{f.fileCount}} |