Найти наименьшее простое число p, чтобы p+30 тоже было простым и между ними простых чисел не было

@galakriel · Регистрация: 05.10.2016

Author24 — интернет-сервис помощи студентам

Найти наименьшее простое число p такое, что p+30 тоже простое и на промежутке между ними нет простых чисел.

С помощью найденного алгоритма в интернете формирую список, содержащий простые числа до n
Следом проверяю каждое число в этом списке, подходит ли оно по условию. Чтобы проверить, нет ли между ними простых чисел, пытаюсь сравнить их индексы. Если s[i+1] = s[j] (идут друг за другом), то между ними нет других простых чисел.
Но на шаге if s[i+1] == s[j]: программа выдает IndexError: list index out of range
Сначала я думала, что слишком маленькое n (на таком промежутке удовлетворяющего числа нет), но такая же ситуация и при довольно больших n
Компьютер довольно тормознутый, так что обработка больших n (100000, например) занимает много времени, однако IndexError: list index out of range появляется довольно быстро, похоже, что ошибка возникает в самом начале цикла, хотя такое вроде как невомжно

Python

n = int(input())
s = [x for x in range(1,n) if x not in [i for sub in[list(range(2*j,n,j)) for j in range(2,n//2)] for i in sub]]
a = len(s)
print(len(s))
for i in range(a):
    j = i+30
    if j in s:
        if s[i+1] == s[j]:
            print(i)

@vint-81 · 05.10.2016, 20:24

Python

def is_prime(n):
    if n!=2 and n%2==0 or n==1:
        return False
    for i in range(3,int(n**0.5)+1,2):
        if n%i==0:
            return False
    return True
 
prime_1,prime_2=2,3
while prime_2-prime_1!=30:
    prime_next=prime_2+2
    while not is_prime(prime_next):
        prime_next+=2
    prime_1,prime_2=prime_2,prime_next
print(prime_1,prime_2)

	05.10.2016, 20:24