素数对猜想——《C语言代码笔记》

一道PAT乙级练习题，楼主不才，一直都没能全部通过，始终有个测试点不能通过，希望大神们能帮忙改改错误，楼主顺便说说我的思路啦。大家互相交流交流0.0

素数对猜想

让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

现给定任意正整数N (< 105)，请计算不超过N的满足猜想的素数对的个数。

输入格式：每个测试输入包含1个测试用例，给出正整数N。

输出格式：每个测试用例的输出占一行，不超过N的满足猜想的素数对的个数。

输入样例：

20

输出样例：

4

楼主语文可能不是太好，每次看题都要看好多次才能懂题目的意思。

既然语文不好，那我就画图为大家解释下题目的意思啦！

题目解释

题目思路

楼主的思路可能和别人的不太一样，但是也是楼主自己辛辛苦苦想出来哒！

运行截图

代码示例

#include<stdio.h> #include<math.h> int sushu[100000]={0}; //全局变量 “素数数组” int sushupanduan(int n)//素数判断函数，是素数就返回1 { int i; for(i=2; i<=sqrt(n); i++) { if(n%i==0) return 0; } return 1; } void sushuIN(int n) { int i; for(i=2; i<n; i++) { sushu[i] = sushupanduan(i); } } int main() { int i, n, count=0; scanf("%d", &n); sushuIN(n); for(i=2; i<n; i++)//找寻素数对 { if(sushu[i]==1) { if(sushu[i+2]==1) count++; } } printf("%d\n", count); return 0; }

本次分享就到这里，如有兴趣请关注小文’s blog

如果你有C语言难题可以在评论区留言，博主将在第二天为您讲解

如有任何意见请留言或者评论，本人一定采取。