1007 素数对猜想
#include<stdio.h> #include<math.h> int main() { int n,a[100000],k,s=0,r=0; scanf("%d",&n); for(int i=1;i<=n;i++) { k=0; if(i==1) continue; if(i==2) { a[s++]=i; continue; } for(int j=2;j<=sqrt(i);j++)//这里需要用平方根来进行判定而不可以用从1到N来进行判定,否则当数特别大的时候会运行超时 { if(i%j==0) k++; } if(k==0) a[s++]=i; } for(int g=0;g<s;g++) { if(a[g+1]-a[g]==2) r++; } printf("%d",r); }