==============================
AKS-Test.
==============================
Обычно, когда проводят тест на простоту сталкиваются с тем, что определить простоту числа в большинстве тестов можно лишь с некоторой вероятностью.
Но математика не стоит на месте и сравнительно недавно появился AKS-тест, позволяющий быстро и гарантированно определить, является ли число простым.
Суть метода такова. Пусть число, которое мы тестируем обозначается A. У нас есть такое выражение: . Если раскрыть скобки и привести это дело к многочлену вида и все коофиценты k в этом многочлене делятся на A без остатка, то число А - простое. Без вариантов.
Блок-схема с числом n представлена на рисунке 1.
В цикле: . (! - факториал)
P.S. В блок-схеме есть элемент вида (А). Он использовался для связи, так как места на стрелку справа не оказалось. Можешь их убрать и соединить освободившиеся места стрелкой.
На C++
#include <iostream>using namespace std;int main(){
/*
k - это колличество чисел в последовательности
now - считываемое число
min - искомое значение
*/
int k, now, min = 30001;
cin >> k;
for( k; k > 0; k--){
cin >> now;
if( (now % 5 == 0) && (now < min) ){
min = now;
}
} cout << min; return 0;
}
Гарячий
Здоровий
Поганий
Веселий
Добрий
Великий
Дерев'яний
Жовтий