这题其实很简单,我首先读题错误是没有读准是<=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;
}