Определить метод вычисления чисел Марсена из интервала - C#
Формулировка задачи:
Определить метод вычисления чисел marsena из интервала (1, n), n-
задано. (Простое число называется числом marsena, если оно может
быть представлено в виде 2^p - 1, где p - тоже простое число).
Решение задачи: «Определить метод вычисления чисел Марсена из интервала»
textual
Листинг программы
private bool Marsena(int x)
{
int p=1;
x=x+1;
while (x != 2)
{
if (x % 2 != 0)
return false;
x /= 2;
p++;
}
if (Prost(p))
return true;
else return false;
}