B1013 数素数(python)

在这里插入图片描述
version1:
有一个测试点运行超时,与B1007类似,问题出在素数判断耗时过多

要点:

  1. 素数判断
  2. 统计第M个素数及第N个素数之间的素数(两个变量:num遍历数字判其是否为素数,cnt用于素数统计计数)
  3. 按格式输出
import math
def isPrime(n):
    if n <= 1:
        return False
    for i in range(2, int(math.sqrt(n)) + 1):
        if n % i == 0:
            return False
    return True

M, N = map(int, input().split())

d = []
num = 2
cnt = 0
while cnt < N:
    if isPrime(num):
        cnt += 1
        if cnt >= M:
            d.append(num)
    num += 1

count = 1
for num in d:
    if count % 10 != 0 and count != len(d):
        print(num,end=' ')
        count += 1
    elif count == len(d):
        print(num)
    else:
        print(num)
        count += 1

version2:
AC
与B1007相同的改进思路,这里不再赘述。

但这题还有一个注意点就是,具体的范围没有给出,如果随意指定范围,那么第四个测试点并不能通过。经过测试,指定范围为200000左右可以成功通过。

m, n = map(int, input().split())

t = 200000
flag = [1]*(t+2)
p = 2
primes = []
while p <= t:
    primes.append(p)
    for i in range(2*p, t+1, p):
        flag[i] = 0
    while 1:
        p += 1
        if flag[p] == 1:
            break

result = primes[m-1:n]
for i, num in enumerate(result):
    if (i+1) % 10 == 1:
        print(num, end='')
    else:
        print(' ' + str(num),end='')
    if (i+1)% 10 == 0:
        print()
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值