// Решето Эратосфена
// поиск простых чисел, не превосходящих границы

#include <iostream>
using namespace std;

int main()
{
	setlocale(0, "");

	int k, n, size;
	cout << "Введите правую границу: " << n << endl;

	int *p_arr = new[size]; // разобраться как создать массив неизвестного размера
	p_arr[0] = 2;

	for (int i = 3; i <= n; i += 2) {
		if (i % 10 == 0 and i % 5 == 0) {
			continue;
		}
		else {
			p_arr[i] = i;
		}
		for (int j = 0; j < size; j++) {
			k = sqrt(i) + 1;
			if (i < k) {
				p_arr[i] = i;
				break;
			}
			if (i % j == 0) {
				break;
			}
		}
	}

	for (int i = 0; i < size; i++) {
		cout << p_arr[i] << endl;
	}

	return 0;
}