#include <iostream>
#define max_ele 1000
using namespace std;

void naturali(int num[], int q)
{
	for (int i = 1; i <= q; i++)
		num[i] = i;
}
void _primi(int num[], int q)
{
	int _x;
	for (int i = q - 1; i != 1; i--)
	{
		for (int j = 2; j < i / 2; j++)
		{
			_x = 0;
			for (int z = 0; _x < i; z++)
			{

				_x += j;
				if (num[i] % _x == 0)
					num[i] = NULL;
			}
		}
	}
}
void output(int num[], int q, int primi[])
{
	int x = 0;
	cout << "Numeri primi: " << endl;
	for (int i = 2; i < q; i++)
	{
		if (num[i] != NULL)
		{
			primi[x] = num[i];
			x++;
		}
	}
	for (int i = 0; i < x; i++)
	{
		cout << i + 1 << ")	" << primi[i] << endl;
	}
}

int main()
{
	int num[max_ele], primi[max_ele], q = 150;
	do
	{
		cout << "Quantita': ";
		cin >> q;
	} while (q < 0 || q > max_ele);
	naturali(num, q);
	_primi(num, q);
	output(num, q, primi);
	system("pause");
	return 0;
}