33,311
社区成员
发帖
与我相关
我的任务
分享
#include <iostream>
#include <math.h>
using namespace std;
bool prime(int x)
{
double k=x+2;
for(int i=2;i<sqrt(k);i++)
if(x%i==0||(x+2)%i==0)
return false;
return true;
}
int main(void)
{
int N,count=0;
cin>>N;
for(int i=3;i+2<=N;i=i+2)
if(prime(i))
count++;
cout<<count;
return 0;
}