Python! Найти все трёхзначные числа, чьи квадраты оканчиваются тремя цифрами, которые и составляют искомые числа.

Нужно найти все трехзначные числа, у которых квадрат заканчивается теми же тремя цифрами. То есть для числа n должно выполняться условие:

n² % 1000 == n

Оператор % берет остаток от деления. Если квадрат числа при делении на 1000 дает остаток, равный самому числу, значит последние три цифры квадрата совпадают с этим числом.

Решение на Python:

Python




for n in range(100, 1000):
    if n * n % 1000 == n:
        print(n)

Результат выполнения:

376
625

Проверка:

376² = 141376

Последние три цифры квадрата — 376, то есть совпадают с исходным числом.

625² = 390625

Последние три цифры квадрата — 625, также совпадают.

Значит, все трехзначные числа, удовлетворяющие условию:

376 и 625.