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

@olzhas9 · Регистрация: 21.11.2018

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

n Приводится натуральное число. Найдите числа в виде квадратов из двух натуральных чисел из чисел 1,2, ..., n, (чтобы создать единую квадратичную процедуру определения.)

@kusancho · 23.11.2018, 18:02

Напиши пожалуйста условия задачи по-человечески или фото.

Байт · 23.11.2018, 18:10

Не по теме:

Сообщение от kusancho

или фото.

Вот этого не стоит.

@olzhas9 · 23.11.2018, 18:31 **[ТС]**

Даны натуральное число n. Среди чисел 1, 2, …, n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел.

Добавлено через 9 минут
Даны натуральное число n. Среди чисел 1, 2, …, n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел.

@JAlHund · 23.11.2018, 18:47

C++

#include <iostream>
#include <cmath>
 
void isSum(int);
 
int main() {
    const int n = 100;
    for (size_t i = 0; i != n + 1; ++i)
        isSum(i);
    std::cout << std::endl;
    return 0;
}
 
void isSum(int r) {
    for (size_t i = 0; i != floor(sqrt(r)); ++i) {
        if(sqrt(r - i * i) * sqrt(r - i * i) == r - i * i && (r!=i * i)) 
            std::cout<<r<<'='<<i<<"^2+"<<sqrt(r - i * i)<<"^2"<<std::endl;
    }
    return false;
}

Добавлено через 6 минут
return false убрать надо

Байт · 23.11.2018, 19:49

Есть другой подход. Генерировать суммы квадратов Недавно где-то было....

Добавлено через 3 минуты
Во! Нашел!
Найти числа, которые возможно представить в виде суммы квадратов, и определить функцию, распознающую полные квадраты

@olzhas9 0 / 0 / 0 Регистрация: 21.11.2018 Сообщений: 13
		1
	Найти числа, которые можно представить в виде суммы квадратов двух натуральных чисел 23.11.2018, 17:48. Показов 2437. Ответов 5 Метки нет (Все метки) n Приводится натуральное число. Найдите числа в виде квадратов из двух натуральных чисел из чисел 1,2, ..., n, (чтобы создать единую квадратичную процедуру определения.) 0

@kusancho 83 / 20 / 0 Регистрация: 30.10.2018 Сообщений: 106
	23.11.2018, 18:02	2
	Напиши пожалуйста условия задачи по-человечески или фото. 0

Байт
	23.11.2018, 18:10 #3
	Не по теме: Сообщение от kusancho или фото. Вот этого не стоит. 0

@olzhas9 0 / 0 / 0 Регистрация: 21.11.2018 Сообщений: 13
	23.11.2018, 18:31 [ТС]	4
	Даны натуральное число n. Среди чисел 1, 2, …, n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел. Добавлено через 9 минут Даны натуральное число n. Среди чисел 1, 2, …, n найти все те, которые можно представить в виде суммы квадратов двух натуральных чисел. 0

Байт Диссидент 27706 / 17322 / 3812 Регистрация: 24.12.2010 Сообщений: 38,979
	23.11.2018, 19:49	6
	Есть другой подход. Генерировать суммы квадратов Недавно где-то было.... Добавлено через 3 минуты Во! Нашел! Найти числа, которые возможно представить в виде суммы квадратов, и определить функцию, распознающую полные квадраты 0