Следующая задача: Минимальный делитель
| Входные данные | Правильный ответ | Что вывела программа | Результат | |
|---|---|---|---|---|
50 |
1 4 9 16 25 36 49 |
|||
10 |
1 4 9 |
|||
9 |
1 4 9 |
|||
4 |
1 4 |
|||
1 |
1 |
|||
100 |
1 4 9 16 25 36 49 64 81 100 |
|||
99 |
1 4 9 16 25 36 49 64 81 |
Перебираем основания квадратов, пока квадрат не превышает N.
Квадрат, равный N, включается; ноль не является квадратом натурального основания в этой задаче.