八通线末班车,贝勒烙情,国际版概念股
个人练习
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为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; }
如对本文有疑问,请在下面进行留言讨论,广大热心网友会与你互动!! 点击进行留言回复
如何在没有core文件的情况下用dmesg+addr2line定位段错误
用QT制作3D点云显示器——QtDataVisualization
网友评论