jzxx2011n以内所有素数

题目描述
求n以内的全部素数，每行显示一个。

输入
一个整数n（2<=n<=10000000）。

输出
若干行，每行一个素数。

样例输入
10
样例输出
2
3
5
7

满分代码：
#include<bits/stdc++.h>
using namespace std;
bool b[10000005];
int main()
{
	long long n;
	cin>>n;
	b[0]=1;
	b[1]=1;
	for(long long i=2; i<=n; i++)
	{
		if(b[i]==0)
		{
			printf("%d \n",i) ;
			for(long long j=i; i*j<=n; j++)
			{
				b[i*j]=1;
			}
		}
	}
	return 0;
}