线性筛 不会点这里

我也TLE

用for循环重复判断n以内的数是不是质数，是就输出。

666

我AC了

呵呵

我是37号（zhf

我是RE<(＿　＿)>

埃氏筛+bitset可以过 输出时如果用cout加以下代码：

ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);

否则用printf()

用欧拉筛

欧拉筛也会超时，得用埃氏筛

不要用cout和cin,改成scanf和printf

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	bool f[1000005];
	memset(f,1,sizeof(f));
	cin>>n;
	for(int i=2;i<=n;i++){
		if(f[i]){
			printf("%d\n",i);
			for(int j=i*2;j<=n;j+=i){
				f[j]=0;
			}
		}
	}
	return 0;
}

试一下，应该可以AC

不会点这里进洛谷看题解

暴力出奇迹，骗分过样例。

数学先打表，ＤＰ看运气。

穷举ＴＬＥ，递推O LＥ。

模拟ＭＬＥ，贪心还RＥ。

想要骗到分，就要有方法。

图论背模板，数论背公式。

动规背方程，高精背代码。

如果都没背，干脆输样例。

AC代码：

#include <iostream>
using namespace std;
const int maxn = 1e7 + 5;
int n, cnt, prime[maxn];
bool isPrime[maxn];
void getPrime(int n)
{
	for (int i = 2; i <= n; i++)
	{
		isPrime[i] = true;
	}
	for (int i = 2; i <= n; i++)
	{
		if (isPrime[i])
		{
			prime[++cnt] = i;			
		}
		for(int j = 1; j <= cnt && i * prime[j] <= n; j++)
		{
			isPrime[i * prime[j]] = false;
			if (i % prime[j] == 0)
			{
				break;
			}
		}
	}
}
int main()
{
	int n;
	cin >> n;
	getPrime(n);
	for (int i = 1; i <= cnt; i++)
	{
		printf( "%d",prime[i] );
	    printf("\n" );
	}
    return 0;
}