[C语言][PTA][数据结构] 自测-2 素数对猜想 (20 point(s))

By | September 28, 2019

g这是 拼题A(PTA)《中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题》的习题。原题在 https://pintia.cn/problem-sets/17/problems/261 (侵删)
本人的答案仅供交流学习,请勿用于当作答案来提交!

题目描述:

自测-2 素数对猜想 (20 point(s))
让我们定义d(n)为:d(n) = p(n + 1) – p(n),其中p(i)是第i个素数。显然有d(1)=1,且对于n>1有d(n)是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

现给定任意正整数n(<10^5),请计算不超过n的满足猜想的素数对的个数。

输入格式:
输入在一行给出正整数n。

输出格式:
在一行中输出不超过n的满足猜想的素数对的个数。

输入样例:
20
输出样例:
4

我的答案:


© 2019, wpmaster. All rights reserved.

鉴于本人的相关知识储备以及能力有限,本博客的观点或者描述如有错漏或是有考虑不周到的地方还请多多包涵,也欢迎指正,一起学习,共同进步。

0