То есть нужно проверить простое ли число n

>>143597715 (OP)
Открываешь гугл. Пишешь: n простое или нет
*n - любое число, которое тебе надо проверить.
Не благодари.

если бы такая формула существовала, все простые числа были бы давно вычислены и за них не полагалась бы награда, дебик

>>143597885
Не благодарю)
Мне формула нужна, а не проверка числа.
И да я пытался гуглить, дошел до педовикии, она грит шо нужно какое-то еще число и я нихуя в общем не понял

>>143598009
Хуйню спизданул, хоть я и не шарю но в этом уверен

>>143598104
это хорошо что ты уверен в том что ты не шаришь, так что иди нахуй, долбоёб
https://ru.wikipedia.org/wiki/GIMPS

>>143598429
Тем не менее, как-то же оно считает по какому-то алгоритму/формуле, правда?

>>143598549
есть формулы для вычисления определённых простых чисел.
есть определённые признаки по которым можно определить простое число или нет.
но если эти признаки не канают то нет формулы которая может быстро проверить любое число и выдать что число простое. единственный способ проверки любого числа - это тупо делить его почти на все другие числа

>>143597715 (OP)
(tot(n) - n + 1) == 0
Где tot - totient, функция Эйлера.

>>143599459
А можно поподробнее о tot?

>>143599798
https://ru.wikipedia.org/wiki/%D0%A4%D1%83%D0%BD%D0%BA%D1%86%D0%B8%D1%8F_%D0%AD%D0%B9%D0%BB%D0%B5%D1%80%D0%B0

>>143599905
Хорошо, как (можно ли) записать tot в нормальном виде?

>>143597715 (OP)
int SimpleNum=Console.ConvertToInt32(Console.ReadLine());
int a=SimpleNum
int check=0;
int check2=0;
Int i=1;
Int Hui=0;
for(;a>0;a--)
{
check=SimpleNum/i;
check2=check*i;
if(check==check2)
{
Hui++
}

}
if(Hui>=3)
{
Console.WriteLine("Nummer {0} is complex", SimpleNum)
}
else
{
Console.WriteLine("Nummer {0} is simple", SimpleNum)
}
Не благодари

>>143601430
Точки с запятой забыл поставить, но похуй

>>143600036
http://www.texpaste.com/n/3p3ukbb