B1013(通过)

这种方法是采用B1017的那个求素数的算法,并且送一个比较大的数值当作上线(20000),也可以进一步压缩,但是这个数已经够用了,就没有再试了。

python方便是方便,但是真的慢

复制代码
def isPrime(n, result):
    flag = [1] * (n+2)
    p = 2
    while( p <= n):
        result.append(p)
        for i in range(2*p, n+1, p):
            flag[i] = 0
        while 1:
            p += 1
            if (flag[p] == 1):
                break

str = input().split()
m = int(str[0])
n = int(str[1])

prime = []

isPrime(200000, prime)
result = prime[m-1: n]
if (len(result) == 1):
    print(result[0])
else:
    for i in range(len(result) - 1):
        if (i + 1) % 10 == 0:
            print(result[i])
        else:
            print(result[i], end = " ")
    if (i+2) % 10 == 0:
        print(result[i+1])
    else:
        print(result[i+1], end = "")
复制代码
posted @   王清河  阅读(240)  评论(0编辑  收藏  举报
编辑推荐:
· 基于Microsoft.Extensions.AI核心库实现RAG应用
· Linux系列:如何用heaptrack跟踪.NET程序的非托管内存泄露
· 开发者必知的日志记录最佳实践
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
阅读排行:
· 震惊!C++程序真的从main开始吗?99%的程序员都答错了
· 别再用vector<bool>了!Google高级工程师:这可能是STL最大的设计失误
· 单元测试从入门到精通
· 【硬核科普】Trae如何「偷看」你的代码?零基础破解AI编程运行原理
· 上周热点回顾(3.3-3.9)
点击右上角即可分享
微信分享提示