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 = "")
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 基于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)