Removed unused code
This commit is contained in:
18
task4.cpp
18
task4.cpp
@@ -8,17 +8,6 @@
|
||||
#include <iostream>
|
||||
#include <cmath>
|
||||
|
||||
// Функция для проверки, является ли число простым
|
||||
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<long long>(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 {
|
||||
|
||||
Reference in New Issue
Block a user