python функций и число Мерсенна - PullRequest
Новая
       16

python функций и число Мерсенна

0 голосов
/ 24 апреля 2020

Пытался сделать это в python, но с ошибками:

  1. Напишите функцию, которая принимает показатель степени p и возвращает соответствующее число Мерсенна от 3 до 65

  2. Напишите функцию, которая принимает показатель степени числа Мерсенна и возвращает последовательность Лукаса-Лемера вплоть до i = p − 2 (включительно).

  3. Для заданного числа Мерсенна с показателем степени p число является простым, если ряд Лукаса-Лемера равен 0 в положении p − 2. Напишите функцию, которая проверяет, простое ли число Мерсенна с показателем p. Проверьте, являются ли числа Мерсенна с простыми p между 3 и 65 (то есть 3, 5, 7, ..., 61) простыми. Ваш окончательный ответ должен быть списком кортежей, состоящих из (показателя Мерсенна, 0) (или 1) для каждого проверяемого вами числа Мерсенна, где 0 и 1 являются заменами для False и True соответственно. 

def is_prime(number):
    if number <= 1:
        return False

    for factor in range(2, number):
        if number % factor == 0:
            return False

    return True

def print_primes(n):
    for number in range(1, n):
        if is_prime(number):
            print('%d is prime' % number)
...