Обсуждение @ 1132. Квадратный корень @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки

Архив задач
Отправить на проверку
Состояние проверки
Руководство

Регистрация
Исправить данные
Рейтинг авторов

Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Зане(Нан) We can use O(n*prime(n)) to AC this problem.It's the most easy algorithms. [1] // Задача 1132. Квадратный корень 3 дек 2009 11:10

We can qsort(n) and enumeration to solve it.
Notice that n is a prime.There are 2500 primes under 32767.
Enumeration can solve this problem.
And every ask have mostly 2 answers.最多2个解

ura Re: We can use O(n*prime(n)) to AC this problem.It's the most easy algorithms. // Задача 1132. Квадратный корень 17 ноя 2019 23:08

There are 3512 primes under 32767.

Обсуждение задачи 1132. Квадратный корень