Pythonの素因数ループのため

Question

私はこのコードで素数である数字の要素を返そうとしています。たとえば、誰かがn = 55に入ると、5と11に戻ってきます。最初の部分は正しいかどうかは確かですが、何とか2番目の部分で何が欠けているのか分かりません素数をチェックする

私は55のコードを実行すると、私は5（11がありません）を取得します。

誰かが自分のコードを確認したりフィードバックしたりできますか？

l = [] 
primefactors = [] 

def factor(n): 
    count = 0 

    print 'These are the factors:' 
    for num in range(2,n+1): 
     if n%num == 0: #checks that it is a factor 
      print num #These are the factors 
      l.append(num) 

    for i in l: 
     if i == 2 : #checks for two 
      primefactors.append(i) 

     else: 
      for x in range(3,i+1,2): #checks for odd numbers 
       if i%x == 0: 
        count += 1 
        if count == 1: 
         primefactors.append(i) 


    print "These are the prime factors:" 
    print primefactors 

Answer 1

数が素数であることを、あなたは、単にすべての不要なものを除去することにより、すべての要因を得ることができますが、それは保証しません。

l = [] 
primefactors = [] 
def factor(n): 
    count = 0 
    for num in range(2,n+1): 
     if n%num == 0 and num != n: #checks that it is a factor 
      primefactors.append(num) 

    print ("These are the prime factors:") 
    print (primefactors) 
    del l[:] 
    del primefactors[:] 

Answer 2

はこれを試してみてください、私は追加のチェックを追加しましたprimefactorsリストに追加する前にnumberがプ​​ライムであるかどうかを確認してください。

primefactors = [] 
def factor(number): 
    for i in range(2,int(number//2)+1): 
    prime = True 
    for j in range(2,int(i**.5)+1): 
     if i%j == 0: 
     prime = False 
     break 
    if prime and number%i == 0: 
     primefactors.append(i) 
    print (primefactors) 

factor(92) 
factor(55) 

出力：

[2, 23] 
[2, 23, 5, 11]