这是 拼题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
我的答案:
/*================================================================
* copyright (c) 2019 程序知路. all rights reserved.
*
* filename :自测-2-素数对猜想.c
* author :程序知路
* e-mail :admin@icxzl.com
* create date :2019年09月27日
* description :
================================================================*/
#include
int prime(int);
int main() {
int n;
scanf("%d", &n);
if (n > 0 && n
鉴于本人的相关知识储备以及能力有限,本博客的观点和描述如有错漏或是有考虑不周到的地方还请多多包涵,欢迎互相探讨,一起学习,共同进步。
本文章可以转载,但是需要说明来源出处!
本文使用的部分图片来源于网上,若是侵权,请与本文作者联系删除: admin@icxzl.com