#include <iostream>
using namespace std;
void prime_num(int);
int main()
{
	cout << "Enter a number to generate primes up to that number: ";
	int num = 0;
	cin >> num;
	cout<<"\nPrime Numbers:\n ";
	prime_num(num);
}
 
void prime_num( int num)
{
	bool isPrime=true;
	for ( int i = 0; i <= num; i++)
	{
		for ( int j = 2; j <= num; j++)
		{
			if ( i!=j && i % j == 0 )
			{
			  isPrime=false;
			  break;
			}
		}
		if (isPrime)
		{
		  cout<<i<<" ";
		}
		isPrime=true;
	}
	cin.sync();
	cin.get();
}