#include <iostream>
#include <cmath>

using namespace std;

int main()
{
    int number;

    cout << "How high would you like to check for primes? ";
    cin >> number;

    for (int counter = 0; counter <= number; counter++)
    {
        //cout << counter << " ";

        bool didAnyNumbersDivideEvenly = false;
        for (int littlecounter = 2; littlecounter<sqrt((double)counter); littlecounter++)
    {
            if(counter%littlecounter==0)
                didAnyNumbersDivideEvenly = true;

            if(didAnyNumbersDivideEvenly = false)
                cout << counter << " ";
        }

    }

    cout << endl;

    return(0);
}