Primos_Menores_Que_Uma_Dada_Magnitude.cpp

#include <bits/stdc++.h>
#define fastio                        \
    ios_base::sync_with_stdio(false); \
    cin.tie(NULL)

using namespace std;

typedef long long ll;
typedef long double ld;

#define endl "\n"
#define debug(args...) cout << (#args) << " = " << (args) << endl
#define MOD 1000000007
#define vi vector<int>
#define fl forward_list
#define pb push_back
#define pf push_front
#define read(st) getline(cin, st)
#define FOR(i, a, b) for (int i = a; i < b; i++)

int main()
{
    fastio;
    int n;
    cin >> n;
    if (n == 1 || n == 0)
    {
        cout << "N\n";
        return 0;
    }
    bool isPrime = true;
    vi vet;
    for (int i = 2; i <= n; i++)
    {
        isPrime = true;
        for (int j = 2; j <= sqrt(i); j++)
        {
            if (i % j == 0)
            {
                isPrime = false;
                break;
            }
        }
        if (isPrime)
            vet.pb(i);
    }
    for (auto i : vet)
        cout << i << " ";
    return 0;
}