Зачетная задача 2 (Современные методы информатики и программирования)

1. Составить алгоритм решения задачи на ЭВМ и составить программу на языке Java (или любом другом алгоритмическом языке), реализующую данный алгоритм.
2. Выполнить оценку сложности составленного алгоритма решения задачи. Внести предложения по улучшению решения задачи алгоритмическим способом.
3. В отчете о выполнении зачетного задания необходимо представить:
- формальное описание задачи;
- блок-схему алгоритма решения задачи на ЭВМ;
- процедуру и результаты оценки сложности алгоритма;
- листинг программы;
- результаты выполнения программы;
- анализ результатов.
4. При рассмотрении отчета о выполнении зачетного задания оценивается:
- полнота выполнения задания;
- полнота представления результатов решения задачи;
- оригинальность решения задачи.
Зачет не выставляется, если:
- решение задачи содержит грубые ошибки;
- отчет не соответствует требованиям пункта 4 настоящего задания;
Задача
Напишите программу, вводящую натуральное число X и печатающую наиболее близкую к корню из X простую дробь вида m / n со знаменателем n, не превосходящим 100.