marcel的大质数筛法

TimeLimit:5000MS  MemoryLimit:32MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

在0,1交替,且以1为首位和结尾的所有10进制整数(即101,10101,1010101,....)中有多少个质数?

为了简单一点:这题你只考虑所有在长度小于等于100000的数即可。,注意是长度,所以你最大要考虑的数是1010101010……(中间省略49990个"10")……101010101

(质数是只能被1和本身整除的数,例如:2,3,5,7,11,13...)

其实这题是填空题啦:你们只要输出一个代表答案的数就行了

Input

Output

不告诉你

SampleInput And SampleOutput
NULL
Submit
题目统计信息详细
总AC数136
通过人数126
尝试人数137
总提交量345
AC率36.52%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: