![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线性筛
马角的逆袭
很菜的菜鸡
展开
-
哈尔滨理工大学软件与微电子学院程序设计竞赛 Prime 线性筛+前缀和
链接:https://ac.nowcoder.com/acm/contest/5929/I来源:牛客网题目描述多多知道质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。现在他想知道在一个闭区间内,有多少个质数?他会询问多次,请你回答他。输入描述:第一行输入一个正整数 T,代表询问次数 (1 ≤ T ≤ 100000)接下来 T 行,每行输入两个正整数 a,b 表示查询范围为 [ a,b ] (1 ≤ a ≤ 107,a ≤ b ≤ 107)输出描述:对于每次询问,输原创 2020-06-15 10:30:23 · 220 阅读 · 0 评论 -
7-5 最强素数 线性筛+前缀和+暴力
小李在你帮助之下轻松战胜了他的同学们,于是满怀恶意的同学出了一个题目来为难小李,作为小李神一样的队友,你又要出力了。 素数41能写成连续6个素数之和:41=2+3+5+7+11+13。 现在要求n以内的素数中,能表示为最多连续素数之和的那个数,如果有多个答案,请输出最大的那个素数。输入格式:仅一行,一个整数n。输出格式:输出就一个整数,为所求的能表示为最多连续素数和的那个素数。输入样例:100输出样例:41【样例说明】 41=2+3+5+7+11+13 【数据规模】 30%的数据,1&原创 2020-06-05 15:12:51 · 277 阅读 · 0 评论