数据结构C++

PTA数据结构 7-2 求素数个数 (30 分)

求素数的个数。本题要求编写一个程序，求1~n的素数个数。 要求至少给出两种解法，对于相同的n，给出这两种解法的结果，通过相关数据进行测试，目的是通过对比同一问题不同解法的绝对执行时间体会如何设计“好”的算法。

输入格式

输入在一行中给出1个整数n(<= 10 000 000)。

输出格式

对每一组输入，在一行中输出1~n的素数个数。

#include<iostream>
using namespace std;
int main()
{
	int n,count=0;
	int flag=1;
	cin>>n;
	if(n==1)
	{
		cout<<count<<endl;
		return 0;
	}
	//count=1;
	for(int i=2; i<=n; i++)
	{
			for(int j=2; j<i; j++)
			{
				if(i%j==0)
				{
					flag=0;
					break;
				}
				
				else
				flag=1;
			}
			if(flag==1)
			count++;
		//cout<<count<<endl;
		}
	
	cout<<count<<endl;
	return 0;
} 

求各位大佬帮忙看看这个代码可以怎么改，总是超时。
情况如下：

感谢感谢！！