diff --git a/README.md b/README.md index d37db23..2c08133 100644 --- a/README.md +++ b/README.md @@ -120,17 +120,6 @@ int main() { #include #include -// Функция для проверки, является ли число простым -bool isPrime(long long p) { - if (p <= 1) return false; - if (p <= 3) return true; - if (p % 2 == 0 || p % 3 == 0) return false; - for (long long i = 5; i * i <= p; i += 6) { - if (p % i == 0 || p % (i + 2) == 0) return false; - } - return true; -} - // Тест Люка-Лемера для проверки простоты числа Мерсенна bool lucasLehmerTest(long long p) { if (p == 2) return true; // M_2 = 3, простое число diff --git a/task4.cpp b/task4.cpp index 7f1fcf2..fd3cfd9 100644 --- a/task4.cpp +++ b/task4.cpp @@ -8,17 +8,6 @@ #include #include -// Функция для проверки, является ли число простым -bool isPrime(long long p) { - if (p <= 1) return false; - if (p <= 3) return true; - if (p % 2 == 0 || p % 3 == 0) return false; - for (long long i = 5; i * i <= p; i += 6) { - if (p % i == 0 || p % (i + 2) == 0) return false; - } - return true; -} - // Тест Люка-Лемера для проверки простоты числа Мерсенна bool lucasLehmerTest(long long p) { if (p == 2) return true; // M_2 = 3, простое число @@ -46,13 +35,6 @@ int main() { p = static_cast(pow(2, p) - 1); std::cout << "Число Мерсенна M_" << p << " = 2^" << p << " - 1 = " << p << std::endl; - // Проверка, является ли p простым - if (!isPrime(p)) { - std::cout << p << " не является простым числом." << std::endl; - return 1; - } - - // Проверка простоты числа Мерсенна if (lucasLehmerTest(p)) { std::cout << "Число Мерсенна M_" << p << " = 2^" << p << " - 1 является простым." << std::endl; } else {