1. Дано натуральное число n. Проверить, является ли оно обычным. Построить блок

==============================

                  AKS-Test.

==============================

Обычно, когда проводят тест на простоту сталкиваются с тем, что найти простоту числа в большинстве тестов можно только с некой вероятностью.

Но математика не стоит на месте и сравнимо не так давно появился AKS-тест, дозволяющий быстро и гарантированно определить, является ли число обычным.

Сущность метода такая. Пусть число, которое мы тестируем обозначается A. У нас есть такое выражение: . Если раскрыть скобки и привести это дело к многочлену вида и все коофиценты k в этом многочлене делятся на A без остатка, то число А - обычное. Без вариантов.

Блок-схема с числом n представлена на рисунке 1.

В цикле:  . (! - факториал)

P.S. В блок-схеме есть элемент вида (А). Он употреблялся для связи, так как места на стрелку справа не оказалось. Можешь их убрать и соединить освободившиеся места стрелкой.