Problem 3317 --2019-3-素数对猜想 (primep)

3317: 2019-3-素数对猜想 (primep)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $7$ 正确数量 $5$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
素数是指在大于 1 的自然数中,除了 1 和该数自身外,无法被其他自然数整除的数,即只有 1  与该数本身两个正因数的数。素数对猜想认为存在无穷多对相邻且差为 2 的素数,如 5 和7,17 和19 等,给定一个数 n,请编程找出不超过 n 的满足猜想的素数对的个数。
输入数据只有一行一个正整数n。 1≤n≤100000
一个正整数 k,表示素数对的个数。
20
4
小于 20 的素数对共有 4 对,分别是( 3,5)(5,7)(11,13)(17,19)

推荐代码 查看3317 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$3 $ms] ꧁༺ 看看我的名字是不是很长 ༻꧂ 963004 2023-05-16 02:03:17
内存最少[$2080 $KB] AOJ大管家 613075 2020-09-26 15:03:09
第一AC AOJ大管家 613075 2020-09-26 15:03:09
第一挑战 AOJ大管家 613075 2020-09-26 15:03:09

赛题来源/所属竞赛 合肥信息学 函数 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛