Дано натуральное число n. Можно ли представить его в виде суммы двух квадратов натуральных чисел? - QBasic

  1. Дано натуральное число n. Можно ли представить его в виде суммы двух квадратов натуральных чисел? Если можно, то указать все пары x, y таких натуральных чисел, что n=x^2+y^2.


textual

Код к задаче: «Дано натуральное число n. Можно ли представить его в виде суммы двух квадратов натуральных чисел? - QBasic»

DIM x AS LONG, y AS LONG, n AS LONG
n = 2000000000
FOR x = 1 TO INT(SQR(n / 2))
    y = INT(SQR(n - x * x))
    IF x * x + y * y = n THEN PRINT x, y
NEXT x

СДЕЛАЙТЕ РЕПОСТ

10   голосов, оценка 4.100 из 5



Похожие ответы
  1. Найти трёхзначное число, которое первым встретится дважды Условие задачи 1. Дан ряд чисел ln2, ln3, ln4, ln5, ln6, ln7, ... (длина не определена) то есть количество чисел вы должны взять столько, сколько нужно для решения задачи 2. Этот ряд преобразуется в следующий ряд по алгоритму. Поскольку числа вещественные, то надо после десятичной точки взять три цифры, которые образуют в общем случае трёхзначное натуральное число. 3. Эти числа и образуют новый ряд 4. Теперь надо найти в этом ряду такое число, которое первым встретится (считая с самого начала) два раза ... Вывести на экран это число и его местонахождение (два места)

  1. Дано число - это запись без пробелов всех натуральных чисел от 1 до 294. Или 123456789101112 ... 291292293294 Надо определить: делится ли это число на 1559? (да, делится)

  1. Дан конечный числовой ряд 1/2 + (3 + 4)/(5 + 6) + (7 + 8 + 9)/(10 + 11 + 12) + .... Всего ровно 100 слагаемых. Вот их и надо суммировать. Ответ: 95.65385 Вопросы 1. Существует ли иной способ решения данной задачи? 2. Поможет ли здесь применение массива?

  1. Задано числовое выражение (sin1 + ... + sin(k)) * (sin(k+1) + ... + sin(n)) в двух скобках проставлены суммы синусов от чисел натурального ряда. Всего чисел 100 и они расположены в порядке возрастания от 1 до 100. Однако сколько этих чисел в каждой скобке неизвестно. может 1, а может 99 Надо вычислить максимум независимо от N. 1 < N <=100 Вопросы 1. Есть ли иное решение? 2. Можно ли улучшить мою программу? 3. Кажется здесь можно использовать рекурсию? например по количеству синусов во второй скобке?

  1. Числовой ряд не задан. Надо его еще построить так, чтобы он имел максимальную сумму. построение. задан ряд натуральных чисел 1, 2, 3, ... , 555 От каждого числа должна быть взята одна из функций y = SIN(i) y = COS(i) y = SIN(SIN(i)) y = SIN(COS(i)) y = COS(SIN(i)) y = COS(COS(i)) После чего все суммируется. Надо найти максимум такой суммы. Программа вычислила и нашла SUMMA = 505.7876 Вопросы 1. Можно ли решить эту задачу иначе? 2. Есть ли возможность использовать в программе периодичность функций?

  1. Задан ряд 1 + 2/(3*4) + (5*6)/(7*8*9) + (10*11*12)/(13*14*15*16) + ... Всего 25 слагаемых (625 натуральных чисел) Алгоритм ряда очевиден. Найти сумму этого ряда Для решения задачи была использована формула 1 + 3 + 5 + ... (2n-1) = n2 Вопросы 1. Есть ли иное решение? 2. Я ходил около рекурсивного решения, но не нашел? 3. Изначально я хотел для этого ряда задать число натуральных чисел, из которых он состоит, но эта задача оказалась сложнее. И я решил задавать число слагаемых. Может это не так сложно, как я думаю? примечание Очевидно, что если слагаемых N, то число натуральных чисел N2

  1. Найти шестизначное число такое, что 1. первая цифра этого числа 1 2. последняя цифра 7 3. если эту цифру (7) поставить перед 1, то получится число в 5 раз больше искомого числа. Программа нашла такое число, это 142857 Вопросы. Этот вопрос у меня возник после решения задачи, вот он 1. Как можно было сократить программу (вычисления)? 2. Что можно было вычислить сразу и еще более сократить вычисления?

  1. Найти число, сумма делителей которого в три раза больше самого числа (Само число к делителям не относится) Программа нашла наименьшее из таких чисел - 30240 примечание Тут бейсику пришлось посчитать. Вероятнее всего он никогда не найдет числа, сумма делителей которого в 4 раза, (в 5 раз) больше самого числа...