Найти все числа, которые можно представить в виде суммы квадратов двух натуральных чисел

@polizai2 · Регистрация: 11.03.2014

Author24 — интернет-сервис помощи студентам

Дано натуральное число N. Среди чисел 1,2,...,N найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел. Использовать процедуру (или функцию), позволяющую распознавать полные квадраты.

Рыжий Лис · 10.06.2015, 20:19

C++

#include <stdio.h>
void func(int n){
  for (int i=1;i<n;i++){
    for (int j=1;j<n;j++){
      if (i*i+j*j==n){
        printf("%i\t= %i^2 + %i^2\n",n,i,j);
        return;
      }
    }
  }
}
 
int main(){ 
  for (int i=1;i<30;i++){
    func(i);
  }
}

@polizai2 0 / 0 / 0 Регистрация: 11.03.2014 Сообщений: 14
		1
	Найти все числа, которые можно представить в виде суммы квадратов двух натуральных чисел 10.06.2015, 18:24. Показов 3675. Ответов 1 Метки нет (Все метки) Дано натуральное число N. Среди чисел 1,2,...,N найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел. Использовать процедуру (или функцию), позволяющую распознавать полные квадраты. 0

	10.06.2015, 20:19

Найти все числа, которые можно представить в виде суммы квадратов двух натуральных чисел

Решение