Есть промежуток от [1, n]. Требуется вывести все простые числа

#include<iostream>
using namespace std;
int main()
{
    int n,i;
    cin>>n;
    for (i=1; i<=n; i++)
    { if ("вот какое условие проверки здесь должно быть?")
        cout<<i<<"\n";
    }
return 0;
}

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

#include <iostream>
 
using namespace std;
 
template<int N>
class bitset
{
public:
    bitset() : bits(new char[(N - 1) / 8 + 1]) {}
    bool test(int n) { return (bits[n >> 3] & (1 << (n & 7))) != 0; }
    void set(int n) { bits[n >> 3] |= 1 << (n & 7); }
    void reset(int n) { bits[n >> 3] &= ~(1 << (n & 7)); }
private:
    char* bits;
};
 
int main()
{ 
    const int N = 30;
 
    bitset<N + 1> b;
    
    int i;
    for (i = 2; i <= N; i++)
        b.set(i);
    i = 2;
    while (i * i <= N)
    { 
        if (b.test(i))
        { 
            int k = 2 * i;
            while (k <= N)
            { 
                b.reset(k);
                k += i;
            }
        }
        i++;
    }
    i = 2;
    
    while(i <= N){
        if (b.test(i))
        { 
            cout<<i<<" ";
        }
        i++;
    }
    cin.get();
    cin.get();
    return 0;
}

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