请问这道题这么简单为什么还给我WA？

#include<iostream>
using namespace std;
bool flag[100000005];
int main ()
{
	int n,num=0;
	flag[1]=1;
	cin>>n;
	for(int i=2;i*i<=n;i++) 
	{ 
	    if(flag[i]==0)  
	    {
	        for(int j=i*i;j<=n;j=j+i)
	        {
	        	flag[j]=1;
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(flag[i]==0) 
		{
			num++;
		}
	}
	cout<<num; 
	return 0; 
}