include <iostream>

using namespace std;
const int MAX = 1000000;
bool nt[MAX + 1];
void sangNT(int n)
{
for (int i = 0; i <= n; i++)
nt[i] = true;
nt[0] = nt[1] = false;
for (int i = 2; i * i <= n; i++)
{
if (nt[i])
{
for (int j = i * i; j <= n; j += i)
nt[j] = false;
}
}
}
int main()
{
int n;
cin >> n;
sangNT(n);
cout << "Cac so nguyen to tu 1 den " << n << " la:\n";
for (int i = 2; i <= n; i++)
{
if (nt[i])
cout << i << " ";
}
return 0;
}

Tài liệu học tập