0

Решил попробовать свои силы и взялся за проект Эйлера. В ступор ввела третья задача, вот её условие:

Простые делители числа 13195 - это 5, 7, 13 и 29.
Каков самый большой делитель числа 600851475143, являющийся простым числом?

Вот мой код:

import math

input_number = 600851475143
number = math.ceil(math.sqrt(input_number))

lst = []

for i in range(3, number):
    if input_number % i == 0:
        lst.append[i]

print(lst[-1])

Вопрос таков: мой код выводит число 486847, но на всех сайтах правильный ответ - 6857. Почему не подходит мой ответ, ведь изначальное число делится на него без остатка?

2
  • 5
    486847 - не простое
    – Jack_oS
    8 фев 2021 в 15:24
  • ваш код не определяет простой делитель просто-напросто, а 486847 = 71 * 6857, что вы могли бы и сами проверить
    – Zhihar
    8 фев 2021 в 15:25

3 ответа 3

4

вот переделанный ваш код:

import math

input_number = 600851475143
number = math.ceil(math.sqrt(input_number))

primes = []

for i in range(2, number):
    if input_number % i == 0:
        is_prime = True
        for prime in primes:
            if i % prime == 0:
                is_prime = False
                break

        if is_prime is True:
            primes.append(i)

print(primes)

результат:

[71, 839, 1471, 6857]
1
  • 3
    Можно использовать конструкцию for ... else ... во внутреннем цикле и тогда переменная is_prime вообще не нужна.
    – CrazyElf
    8 фев 2021 в 16:20
3
import math

input_number = 600851475143
number = math.ceil(math.sqrt(input_number))

lst = []

for i in range(3, number):
    if input_number % i == 0 and all(i % j for j in lst):
        lst.append(i)

print(lst[-1])
n = 600851475143

arr = []
i = 2
while n != 1:
    if n % i == 0:
        n //= i
        arr.append(i)
    else:
        i += 1

print(arr[-1])
-2
 def f(n):
        for i in range(2,int(n**0.5)+1):
            if n%i==0:
                return False
        return True
    
    x = 600851475143
    d = set()
    for i in range(2, int(x**0.5)+1):
        if x%i==0:
            d.add(i)
            d.add(x//i)
    
    pr = [j for j in d if f(j)==True]
    print(max(pr))

Вот моё решение третьей задачи
1
  • добро пожаловать на Stack Overflow на русском! пожалуйста, постарайтесь оставлять чуть более развёрнутые ответы. дополнить ответ можно, нажав править 20 июн в 10:27

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.