Reverted change (was too worked up lol)
This commit is contained in:
@@ -127,6 +127,8 @@ bool lucasLehmerTest(long long p) {
|
|||||||
// Вычисляем M_p = 2^p - 1
|
// Вычисляем M_p = 2^p - 1
|
||||||
long long M_p = pow(2, p) - 1;
|
long long M_p = pow(2, p) - 1;
|
||||||
|
|
||||||
|
std::cout << M_p << std::endl;
|
||||||
|
|
||||||
// Начальное значение s
|
// Начальное значение s
|
||||||
long long s = 4;
|
long long s = 4;
|
||||||
|
|
||||||
|
|||||||
@@ -15,6 +15,8 @@ bool lucasLehmerTest(long long p) {
|
|||||||
// Вычисляем M_p = 2^p - 1
|
// Вычисляем M_p = 2^p - 1
|
||||||
long long M_p = pow(2, p) - 1;
|
long long M_p = pow(2, p) - 1;
|
||||||
|
|
||||||
|
std::cout << M_p << std::endl;
|
||||||
|
|
||||||
// Начальное значение s
|
// Начальное значение s
|
||||||
long long s = 4;
|
long long s = 4;
|
||||||
|
|
||||||
@@ -32,9 +34,6 @@ int main() {
|
|||||||
std::cout << "Введите номер числа Мерсенна (простое число p): ";
|
std::cout << "Введите номер числа Мерсенна (простое число p): ";
|
||||||
std::cin >> p;
|
std::cin >> p;
|
||||||
|
|
||||||
p = static_cast<long long>(pow(2, p) - 1);
|
|
||||||
std::cout << "Число Мерсенна M_" << p << " = 2^" << p << " - 1 = " << p << std::endl;
|
|
||||||
|
|
||||||
if (lucasLehmerTest(p)) {
|
if (lucasLehmerTest(p)) {
|
||||||
std::cout << "Число Мерсенна M_" << p << " = 2^" << p << " - 1 является простым." << std::endl;
|
std::cout << "Число Мерсенна M_" << p << " = 2^" << p << " - 1 является простым." << std::endl;
|
||||||
} else {
|
} else {
|
||||||
|
|||||||
Reference in New Issue
Block a user