被某道题逼疯了
python吧
全部回复
仅看楼主
level 7
雾散青野 楼主
这题到底怎么做，一直报TLE
2026年01月25日 16点01分 1
level 12
wtx621
随手敲的，没仔细核查，仅供参考。。。
2026年01月26日 03点01分 3
wtx621
随手敲的，想到哪儿写到哪儿。感觉质数列表只需要选全部输入范围的最大一个数就好了，这样只找一次，可以减少运算量。楼主自行看看吧。。。
2026年01月26日 03点01分
wtx621
@wtx621 而且后面判断双质数因子可考虑使用双指针算法，会好不少，自行完善。。。
2026年01月26日 08点01分
level 1
贴吧用户_54VbbAG
筛选素数的方法时间复杂度根号n不行 ，用题目说的埃式筛或者欧拉筛就行
2026年01月26日 04点01分 4
level 1
贴吧用户_079D72W
埃氏筛加前缀和，不打算法竞赛不要做，打竞赛就去学
2026年01月26日 07点01分 5
level 1
你开心你r
不知道题目在哪，不清楚我的代码能不能过，如果有错误请帮我指出。我学算法没多久是个小菜鸡[吐舌]
2026年01月26日 19点01分 6
你开心你r
数组b没啥用，之前写的模板复制进来忘删了
2026年01月26日 19点01分
你开心你r
lst = [0]+list(accumulate(vis))好像有点问题，应该是lst=list(accumulate(vis))
2026年01月26日 19点01分
level 3
哪双年展
「图灵编程电子书合...全栈很多资料给你学
链接：https://pan.quark.cn/s/17fbde1cd1a5
2026年01月29日 15点01分 8
level 3
贝欧壹0l
这是哪个平台，看看这个是吗，给题目编号就行
2026年02月01日 06点02分 10
雾散青野
P3524
2026年02月01日 10点02分
1