Вы, конечно, знаете, что простым называется натуральное число, большее единицы и делящееся без остатка на единицу и само себя.
В данном задании требуется представить число 890 всеми возможными способами в виде суммы квадратов двух простых чисел.
Вывести каждый вариант в отдельной строке: через пробел два квадрата простых чисел. В сумме эти два квадрата должны быть равны 890. Порядок вывода вариантов, а так же порядок вывода квадратов внутри одного варианта не важен.
Найдем все варианты представления 890 в виде суммы квадратов двух простых чисел.
Шаг 1. Перечислим простые числа, квадраты которых могут быть не больше 890. Поскольку квадрат числа p должен быть не больше 890, то p ≤ √890 ≈ 29.8, значит рассматриваем простые числа: 2, 3, 5, 7, 11, 13, 17, 19, 23,
29.
Шаг 2. Для каждого такого простого числа p вычислим p². После этого получим остаток R = 890 – p². Если R является точным квадратом некоторого числа q, и при этом q – простое, то (p,q) является решением.
Шаг 3. Подставляем последовательно:
<br /...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Не нашел нужную задачу?