#1205. [合肥市 2019] 素数对猜想(primep)
[合肥市 2019] 素数对猜想(primep)
题目描述
素数是指在大于 的自然数中,除了 和该数自身外,无法被其他自然数整除的数,即只有 与该数本身两个正因数的数。素数对猜想认为存在无穷多对相邻且差为 的素数,如 和 , 和 等,给定一个数 ,请编程找出不超过 的满足猜想的素数对的个数。
输入格式
输入数据只有一行一个正整数 。
输出格式
一个正整数 ,表示素数对的个数。
样例
20
4
数据范围
素数是指在大于 1 的自然数中,除了 1 和该数自身外,无法被其他自然数整除的数,即只有 1 与该数本身两个正因数的数。素数对猜想认为存在无穷多对相邻且差为 2 的素数,如 5 和 7,17 和 19 等,给定一个数 n,请编程找出不超过 n 的满足猜想的素数对的个数。
输入数据只有一行一个正整数 n。
一个正整数 k,表示素数对的个数。
20
4
1≤≤n≤100000
By signing up a 智衡编程 universal account, you can submit code and join discussions in all online judging services provided by us.