simplenumbers

// Існує нескінченно багато простих чисел, що дають при ділені на 4 остаток 1 *****
#include <iostream>
using namespace std;

int simple(int n) { //Функція що перевіряє чи число є простим
	for (int i = 2; i <= n / 2; i++) if ((n % i) == 0) return 0;
	return 1;
}

int main()
{
	int end = 0; //Оголошуєм змінну кінцевого значення
	cout << "Введіть кінцеве значення = ";
	cin >> end; //Введення змінної кінцевого значення
	cout << "Прості числа, що при діленні на 4 дають остачу 1  :" << endl;
	for (int i = 2; i < end; i++) //Цикл, що перебирає від числа 2 до кінцевого, введеного з клавіатури
		if (simple(i) && i % 4 == 1)  cout << i << endl;	// Виклик функції що перевіряє на простоту числа, Перевірка чи при діленні на 4, остача буде 1
}