Question

Знайти всі числа менші N, які є квадратами натуральних чисел. Формат вхідних даних У стандартному вхідному потоці дано ціле додатне N (N <= 1000000). Формат вихідних даних У стандартний вихідний потік вивести у порядку зростання відібрані числа. Приклад вхідних даних 30 Приклад вихідних даних 1 4 9 16 25

Answer 1

N = int(input())

for i in range (1,N+1):

if i*i <N:

print(i**2,end=' ')

Answer 2

Для знаходження всіх чисел менше N, які є квадратами натуральних чисел, можна використовувати мову програмування, наприклад Python. Ось приклад програми для цього завдання:

pythonCopy code
import math

N = int(input())  # Зчитуємо вхідне число N

# Проходимося по всім натуральним числам від 1 до N-1 і перевіряємо, чи вони є квадратами
for i in range(1, N):
    if i <= math.isqrt(N):
        print(i * i)  # Якщо число є квадратом, виводимо його квадрат

Ця програма використовує math.isqrt() для обчислення цілої частини квадратного кореня, щоб визначити максимальне натуральне число, яке не перевищує корінь з N. Потім програма перебирає всі натуральні числа від 1 до цього максимального числа і виводить їх квадрати.