Проект Эйлера Проблема 26 Пределы строковых строк Python ⇐ Python

[Anonymous]

Проект Эйлера Проблема 26: < /p>

Фракция единицы содержит 1 в числителе. Десятичное представление единичных фракций с знаменателями 2–10 приведено: < /p>

1/2 = 0,5 < /p>

1/3 = 0. (3)

1/4 = 0,25

1/5 = 0,2 < /p>

1/6 = 0,1 (6) < /p>

1/7 = 0. (142857) < /p>

1/8 = 0,125 < /p>

1/9 = 0. (1) < /p>

1/10 = 0,1 < /p>

где 0,1 (6) означает 0,166666 ... и имеет однозначный повторяющийся цикл. Можно видеть, что 1/7 имеет 6-значный повторяющийся цикл.
Найдите значение d
Хотя я уже дал правильный ответ на проблему (983), я все еще думаю, что код мог бы развиваться еще дальше, так как я думаю, что код, который я написал, может быть неправильным, если значение D может Пройдите более 1000. /p>

Я пытался использовать Format () для увеличения предела строки доли, но я понимаю, что цифры после 20 -й строки не являются ни одной из повторяющихся чисел. /p>

import time
import math

timeStart = time.time()

prime_numbers = []

def is_prime(n):
for i in range(2, int(math.sqrt(n)+1)):
if n % i == 0:
return False
return True

def numbers(n):
for number in range(2, n):
if is_prime(number):
prime_numbers.append(number)

def main():
limit = 1000
longest_recurring_cycle = 0
longest_value = 0

numbers(limit)

for d in prime_numbers:
fraction = str(1/d)
count = 1
if len(fraction) > 15:
for index, recurring_cycle in enumerate(fraction[3:10]):
if recurring_cycle == fraction[2] and recurring_cycle ==
fraction[index + 3 + count]:
break
elif count >= longest_recurring_cycle:
longest_recurring_cycle = count
longest_value = d
count += 1
print(longest_value)
print(time.time() - timeStart, "seconds")

main()
< /code>

tltr Я хочу найти способ увеличить предел строки фракции, которая дает правильный номер. < /p>

Подробнее здесь: https://stackoverflow.com/questions/581 ... on-numbers