线性筛
马角的逆袭
很菜的菜鸡
展开
-
哈尔滨理工大学软件与微电子学院程序设计竞赛 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 · 223 阅读 · 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 评论