#include <iostream>
#include "stdafx.h"
using namespace std;

bool prostoeLi (int number)
{
	bool otv;
	int  i = 2, schetchik = 2;
	{
		while (i < number)
		{
			if (number % i == 0)
				i++;
			else
			{
				schetchik++;
				i++;
			}
			if (i == schetchik)
				otv = true;
			else
				otv = false;
		}
	}
	return otv;
}

int main()
{
	int number;

	for (int i = 1; i <= 10; i++)
	{
		for (int j = 1; j <= 10; j++)
		{
			number = i*i + j*j;
			if (prostoeLi(number))
				cout << i << "^2 + " << j << "^2 = " << number << endl;
		}
	}
	return 0;
}