这题其实很简单,我首先读题错误是没有读准是<=N的数里的素数,写成前20个素数了,然后有没<=答案不完全,读题要认真
#include<bits/stdc++.h> using namespace std; int s(int a) { int i; for(i=2;i<=sqrt(a);i++) { if(a%i==0) break; } if(i>sqrt(a)) return a; else return 0; } int main() { int N; cin>>N; int num[N]; int a=0; for(int i=2;i<=N;i++) { if(s(i)) { num[a]=i; a++; } else continue; } int count=0; for(int i=1;i<a;i++) { if(2==num[i]-num[i-1]) count++; } cout<<count<<endl; return 0; }