1007. 素数对猜想

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

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

输入格式：

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

输出格式：

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

输入样例：

20

输出样例：

4

程序代码：

#include<stdio.h> #include<math.h> int isprime(int n);int main() {int i, N;scanf("%d",&N);int m=2,diff = 0,count =0;for(i=2;i<=N;i++){if(isprime(i)){diff = i-m;if(diff==2)count++; m=i; }}printf("%d",count);return 0; } int isprime(int n) {if(n<2)return 0;else if(n==2)return 1;int i=2;for(;i<=sqrt(n);i++){if(n%i==0)return 0;}return 1; }

转载于:https://www.cnblogs.com/zhengkang/p/5734521.html

总结

以上是生活随笔为你收集整理的PAT-B 1007.素数对猜想的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。