==============================
AKS-Test.
==============================
Обычно, когда проводят тест на простоту сталкиваются с тем, что определить простоту числа в большинстве тестов можно лишь с некоторой вероятностью.
Но математика не стоит на месте и сравнительно недавно появился AKS-тест, позволяющий быстро и гарантированно определить, является ли число простым.
Суть метода такова. Пусть число, которое мы тестируем обозначается A. У нас есть такое выражение: 
. Если раскрыть скобки и привести это дело к многочлену вида 
и все коофиценты k в этом многочлене делятся на A без остатка, то число А - простое. Без вариантов.
Блок-схема с числом n представлена на рисунке 1.
В цикле: 
. (! - факториал)
P.S. В блок-схеме есть элемент вида (А). Он использовался для связи, так как места на стрелку справа не оказалось. Можешь их убрать и соединить освободившиеся места стрелкой.
Реализована проверка выхода за пределы заданного диапазона
#include <iostream>
#include <clocale>
using namespace std;
int main() {
setlocale(LC_ALL, "Russian");
char day[][50] = {"Понедельник", "Вторник", "Среда", "Четверг", "Пятница", "Суббота", "Воскресенье"};
int N = 0;
while(true){
cout << "Введите число от 1 до 7: ";
cin >> N;
if(N >= 1 && N <= 7) {
cout << day[N - 1] << endl << endl;
} else {
cout << "Не день недели!" << endl << endl;
}
}
return 0;
}
