问题 4920 --3.素数对猜想(primep)

4920: 3.素数对猜想(primep)

题目描述

  素数是指在大于 1 的自然数中，除了 1 和该数自身外，无法被其他自然数整除的数，即只有 1 与该数本身两个正因数的数。素数对猜想认为存在无穷多对相邻且差为 2 的素数，如 5 和 7，17 和 19 等，给定一个数 n，请编程找出不超过 n的满足猜想的素数对的个数。

输入

输入数据只有一行一个正整数 n。

输出

一个正整数 k，表示素数对的个数。

样例输入输出

输入#1 复制 
20
输出#1 复制 
4

提示

【输入输出样例 1 说明】
小于20的素数对共有4对，分别是（3,5)，(5,7)，(11,13)，(17,19)。


【数据规模与约定】
对于100%的数据：1≤K≤n≤100000。

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
入门
标签
点击显示
递交数
77
已通过
40
通过率
52%
时间限制
1 秒
内存限制
256 MB
来源
2019合肥小学
收藏