sumofsqrs

//Будь-яке число p=4n+1, де n - натуральне число представимо у вигляді суми  квадратів двох натуральних чисел.  *****
#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 p, end = 0; //Оголошуєм змінну кінцевого значення
	cout << "Введіть кінцеве значення = ";
	cin >> end; //Введення змінної кінцевого значення
	for (int i = 1; i < end; i++) { //Цикл, що перебирає від числа 2 до кінцевого, введеного з клавіатури
		p = 4 * i + 1;
		if (simple(p)) {					//Виклик функції що перевіряє на простоту числа
			cout << "Число, отримане з 'p=4n+1' при n = " << i << endl;
			cout << '\t' << p << endl;	//  Bивід цього числа
			for (int j = 1; j <= p / 2; j++) {		// Запуск цикла, що перебирає числа для знаходження потрібного для умови задачі
				for (int jj = 1; jj <= p / 2; jj++) {
					if (j * j + jj * jj == p)
							cout << "Число p у вигляді суми квадратів двох чисел : (" << j << "^2 + " << jj << "^2) = " << p << endl;
				}
			}
		}
	}
	return 0;
}