Определить метод вычисления чисел Мaрсена из заданного интервала - C#
Формулировка задачи:
Определить метод вычисления чисел Мaрсена из интервала (1, n), n- задано. (Простое число называется числом Мaрсена, если оно может быть представлено в виде (2^p)-1, где р- тоже простое число.)
помогите пожалуйста))
Решение задачи: «Определить метод вычисления чисел Мaрсена из заданного интервала»
textual
Листинг программы
using System;
class Program
{
static void Main()
{
int MAX = 200000;
for (int i = 2; i <= (int)Math.Log(MAX,2); i++)
{
int pow = 1 << i;
if (IsPrimeNumber(i) && IsPrimeNumber(pow - 1))
Console.WriteLine(pow - 1);
}
}
static bool IsPrimeNumber(int number)
{
for (int i = 2; i < Math.Sqrt(number); i++)
if (number % i == 0)
return false;
return true;
}
}
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д