题目名称 2586. 区间质数和
输入输出 bigprime.in/out
难度等级 ★★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarkito 于2017-01-12加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:34, 提交:103, 通过率:33.01%
GravatarLGLJ 100 0.023 s 3.29 MiB C++
Gravatar‎MistyEye 100 0.032 s 3.43 MiB C++
Gravatar哒哒哒哒哒! 100 0.057 s 19.48 MiB C++
GravatarGo灬Fire 100 0.061 s 29.45 MiB C++
GravatarGo灬Fire 100 0.065 s 29.45 MiB C++
Gravatar明天 100 0.070 s 19.39 MiB C++
GravatarFuryton 100 0.072 s 95.68 MiB C++
GravatarBFZD 100 0.074 s 191.05 MiB C++
GravatarFuryton 100 0.080 s 95.68 MiB C++
GravatarBFZD 100 0.080 s 191.05 MiB C++
关于 区间质数和 的近10条评论(全部评论)
回复 @Mike is Fool :
您的合性太弱了.....
亲测纯随机32次正好!
GravatarYGOI_真神名曰驴蛋蛋
2017-01-17 18:59 3楼
COGS上ctime不能用吗?本机怎么都能过得呀,在这就WA了- -
GravatarFoolMike
2017-01-16 20:14 2楼
费马合性检验真TM好写!
GravatarYGOI_真神名曰驴蛋蛋
2017-01-12 10:57 1楼

2586. 区间质数和

★★☆   输入文件:bigprime.in   输出文件:bigprime.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

给定一个区间[L,R],求区间[L,R]内所有质数的和。

【输入格式】

输入两个整数,分别为L,R。

【输出格式】

输出一行,表示答案对23333333333333333取模的值。(2后面16个3)

【样例输入】

1 10

【样例输出】

17

【提示】

30% L<=10

70% $L<=1.2*10^8$

100%$L<=10^{13}$

100% 保证区间长度<=200000

【来源】

hzoi 2016