诶，我有一问 请看VCR： 求 1,2,⋯,N 中素数的个数。

输入格式 一行一个整数 N。

输出格式 一行一个整数，表示素数的个数。

说明/提示 对于 100%100% 的数据，1≤N≤10^8

#include<bits/stdc++.h>
using namespace std;
bool top(int x);
{
	if(x<2) return 0;
	for(int i=2;i*i<=x;i++)
	{
		if(x%i==0;)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{
	int n;
	cin>>n;
	int h=0;
	for(int i=2;i*i<=n;i++)
	{
		if(n%i==0)
		{
			break;
		}
		else
		{
			h++;
		}
	}
	cout<<h;
	return 0;
}