标签：white lang rem std inline app 个数 nowrap 练习
个人练习
让我们定义d?n??为：d?n??=p?n+1???p?n??，其中p?i??是第i个素数。显然有d?1??=1，且对于n>1有d?n??是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N(<)，请计算不超过N的满足猜想的素数对的个数。
输入在一行给出正整数N。
在一行中输出不超过N的满足猜想的素数对的个数。
输入样例:
20
4#include<stdio.h> #include<math.h> int isPrime(int x) { if(x==1 || x==0) return 0; if(x==2) return 1; int tmp=(int)sqrt((double)x); for(int i=2;i<=tmp;i++) { if(x%i==0) return 0; } return 1; } int main(){ int n; int count=0; scanf("%d",&n); for(int i=2;i<=n-2;i++) { if(isPrime(i)==1 && isPrime(i+2)==1) count++; } printf("%d\n",count); return 0; }
PAT (Basic Level) Practice 1007 素数对猜想
标签：white lang rem std inline app 个数 nowrap 练习
原文地址：https://www.cnblogs.com/JaminLin/p/9533014.html
