Как вывести только те символы, которые соответствуют простым индексам начиная с 1?

Question

[sofia07]

прочитать текст из файла и вывести только те символы, которые соответствуют простым индексам начиная с 1 Для этого написать функцию, которая определяет является ли число простым
Очень нужно,это все что я смогла

my_file=open('z5.txt', 'w')
my_file.write('Birds are animal with feathers. Because they can fly, they are the fastest animals on Earth')
my_file.close()

my_file=open('z5.txt')
my_string=my_file.read()
print('прочитано:')
print(my_string)

Comments

[Руслан Гильфанов]

На Википедии есть статья про простые числа.

[gh0sty]

Эт задачки из ЕГЭ?))) Тупо загугли механизм поиска простых чисел и совмести его (наверняка цикл) со строкой. Если такого механизма нет, самый оптимальный вариант взять длину строки и запустить по ней цикличную пробежку по простым числам +1 (избыточность) и закинь их массив, потом совмещай со строкой. Но я думаю это вообще неэффективно и наверняка есть алгоритм. Мне кажется, я уже где-то это решал...

[sofia07]

gh0sty,

def is_prime(n):
    for i in range(2,n):
       if (n % i) == 0:
           print(n,"is not a prime number")
           break
    else:
       print(n,"is a prime number")
print(is_prime(n))

есть такое, но не понимаю как взять индексы в тексте в файле, так же как в строке?

[gh0sty]

sofia07, да. Ток не забудь сделать text.replace('\r\n', '').replace('\n', '') - если тебе не нужны переходы строк. my_string=my_file.read() - это гарантированно string

Answer 1

[Andrey Dugin]

import requests

url = 'https://oeis.org/A000040/a000040.txt'
txt = 'Birds are animal with feathers. Because they can fly, they are the fastest animals on Earth'

def is_prime(number, primes={*requests.get(url).text.split()[1::2]}):
    return str(number) in primes

for index, char in enumerate(txt, 1):
    if is_prime(index):
        print(char, end=' ')