Слабо простые множители

Question

Я написал начинающую программу, которая направлена ​​на поиск и печатать простые множители любого числа:

def is_prime(n): 
    if n == 3: 
     return True 
    elif n == 4: 
     return False 
    else: 
     n = int(n**0.5)+1 
     for i in range(2,n): 
      if n % i == 0: 
       return False 
     return True 

def prime_factors(n): 
    for i in range(2,n): 
     if n % i == 0: 
      x = i 
      primes.append(x) 
      y = n/x 
      return y 
      break 


primes = [] 

def main(y): 
    while not is_prime(y): 
     y = prime_factors(y) 
    primes.append(y) 
    print(primes) 

Вот примеры прогонов программы, которые имеют меня путать:

main(625) 

[5, 5, 5, 5] 

... 

main(160) 

[160] 

... 

main(6) 

[6] 

... 

main(1007) 

TypeError: unsupported operand type(s) for ** or pow(): 'NoneType' and 'float' 

Некоторые входы работают, а некоторые нет. Я не могу понять, почему. Я также не могу понять, как исправить эту ошибку. Пожалуйста помоги. Спасибо.

Answer 1

Ваш is_prime функция, кажется, неправильно повторно использовать переменную n в этих строках:

n = int(n**0.5)+1 
    for i in range(2,n): 
     if n % i == 0: 

Вы могли бы рассмотреть возможность использования более описательные имена, такие как factor_limit, например.

Answer 2

у вас есть много много проблем, вот некоторые из наиболее заметных из них

1. TypeError: unsupported operand type(s) for ** or pow(): 'NoneType' and 'float'

говорит вам, что питон не знает, как None**0.5

2. как уже упоминалось в другом answer вы проверяете, если квадратный корень из п является divisble на не, если N делится на я

3.

def prime_factors(n): 
    for i in range(2,n): 
     if n % i == 0: 
      x = i 
      primes.append(x) 
      y = n/x 
      return y 
      break #<--- this is totally worthless and does nothing 
    #if you get here you are returning None... which breaks(see #1) 
    return [1] #might fix your problem ... 

есть, вероятно, некоторые другие вопросы, а также