欧拉筛（数论）

突然发现自己欧拉筛写错了。。。。。。
我欧拉筛写错了？？？！！！
今天复习一下

欧拉筛

欧拉筛和埃氏筛的区别，无非就是时间复杂度差了那么一个log n（但有时差之毫厘，谬之千里）
埃氏筛的复杂度高就高在有重复，而欧拉筛没有。
详见代码：

#include<bits/stdc++.h>
using namespace std;
int n,cnt,prime[10000000],vis[10000000];
void ouler(int x)
{
	for(int i=2;i<=x;i++)
	{
		if(!vis[i]) 
		{
			prime[++cnt]=i;
		}
		for(int j=1;j<=cnt,i*prime[j]<=x;j++)
		{
			vis[i*prime[j]]=1;
			if(i%prime[j]==0) break;
		}
	}
}
int main()
{
	scanf("%d",&n);
	ouler(n);
	for(int i=1;i<=cnt;i++)
	{
		printf("%d\n",prime[i]);
	}
	cout<<cnt<<endl;
	return 0;
}