Во вложении файл формата Excel 2003. Макрос находится в проекте для листа 1
61
86.570A3D70A<span>3D8
</span>0<span>.52</span>
==============================
AKS-Test.
==============================
Обычно, когда проводят тест на простоту сталкиваются с тем, что определить простоту числа в большинстве тестов можно лишь с некоторой вероятностью.
Но математика не стоит на месте и сравнительно недавно появился AKS-тест, позволяющий быстро и гарантированно определить, является ли число простым.
Суть метода такова. Пусть число, которое мы тестируем обозначается A. У нас есть такое выражение: . Если раскрыть скобки и привести это дело к многочлену вида и все коофиценты k в этом многочлене делятся на A без остатка, то число А - простое. Без вариантов.
Блок-схема с числом n представлена на рисунке 1.
В цикле: . (! - факториал)
P.S. В блок-схеме есть элемент вида (А). Он использовался для связи, так как места на стрелку справа не оказалось. Можешь их убрать и соединить освободившиеся места стрелкой.
Число игр определяется как число сочетаний из 6 по 2.
Формула: C(n,k) = n! / [(n-k)!*k!]
C(n,k) = 6! / [(6-2)!*2! = 6! / [4!*2!] = 5*6 / (1*2) = 15