#include<stdio.h> #include<math.h> main() { int i,pi,qian,hou=2,sum=0; scanf("%d",&pi); for(i=3;i<=pi;i++) { if(sushu(i)) { qian=hou; hou=i; if(hou-qian==2) { sum++; } } } printf("%d",sum); } int sushu(int m) { int n=sqrt(m); int i,zj=1; for(i=2;i<=n;i++) if(m%i==0) { zj=0; } return zj; }
1007. 素数对猜想 (20)
最新推荐文章于 2022-01-20 13:18:16 发布