首页 > Sum of Consecutive Prime Numbers
开通博客写题解
头像 andif
发表于 2023-07-30 14:14:30
题意 给你一个数字nnn，问你有多少段连续的素数之和等于nnn 题解 通过欧拉筛线性时间得到所有的素数，并且求出他们的前缀和，接着通过双指针来求解方案数 超时思路 本来是用unordered_map来做，但是好像常数太大了，导致超时，后面改成双指针就过了 代码 #include<bits/st 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 陌研
发表于 2021-10-28 09:34:47
【Sum of Consecutive Prime Numbers】 4×1074\times 10^74×107​​​内有243365424336542433654​​​个素数（可以用欧拉筛在O(4×107)O(4\times 10^7)O(4×107)的时间内求出）。 题目保证T≤1000,∑n 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”