我的代码：

#include <iostream>
using namespace std;

bool a[100000005];

int main()
{
	int n, cnt = 0;
	cin >> n;
    for (int i = 2; i <= n; ++i)
    {
        if (!a[i])
        {
        	cnt++;
        	for (int j = 2 * i; j <= n; j += i)
        	{
        		a[j] = 1;
        	}
        }
    }
    cout << cnt;
    return 0;
}

原90分，开o2后100分