给关

#include <bits/stdc++.h>
using namespace std;
bool prime(long long x)
{
    if (x<2)
    {
        return 0;
    }
    for (int i=2;i<=sqrt(x);i++)
    {
        if (x%i==0)
        {
            return 0;
        }
    }
    return 1;
}
int main()
{
    long long N;
	int sum=0;
    cin>>N;
    for (int i=1;i<=N;i++)
    {
    	if (prime(i))
    	{
    		sum++;
		}
	}
	cout<<sum;
	return 0;
}