프라임 팩터는 어떻게 찾을 수 있습니까?

Question

def fi_da_prfac(var): 
    fac = [] 
    prfac = [] 
    z = range(2, (var/2)+1) 
    z.append(var) 
    for t in z: 
     if var == t: 
      prfac.append(t) 
      z = range(2, (var/2)+1) 
      z.append(var) 
      break 
     else: 
      if var % int(t) == 0: 
       prfac.append(t) 
       var = var/t 
       del z 
       z = range(2, (var/2)+1) 
       z.append(var) 
       del t 

    return prfac 

나는 초보자입니다. 주어진 숫자의 프라임 인수 분해를 찾는 코드를 작성하려고합니다. 우리가 코드를 분석한다면, 내가하고 싶은 것은 인자를 찾으면 for 루프를 다시 시작하고자한다. t = 2에서 for 루프를 시작한다. 나는 그것을 할 방법을 찾지 못했다. 그래서 나는 결국 "t"를 지웠다. 그러나 코드는 원하는 출력을 제공하지 않습니다. 디버깅을 많이 시도했지만 할 수 없었습니다. 제발 도와주세요

Answer 1

누락 된 퍼즐의 근본적인 부분은 yield 연산자입니다.이 함수는 생성기 역할을하며 루프를 돌 때 그 자리를 유지합니다. 그러나 중요한 점은 출력은 원하는 출력을 추출하기 위해 반복되어야하는 생성기 객체가 될 것입니다.

귀하의 예 : 언급의 다른 사람들이 당신이 필요로하는 경우이를 더 간결 미리 만들어진 기능이 있습니다 그러나 같은

import math 

def fi_da_prfac(var): 
    z = range(2, math.ceil(var/2)+1) 
    z.append(var) 
    for t in z: 
     if var % int(t) == 0: 
      yield t 

prfac = yield_eg(15) 
[fac for fac in prfac] 

이 코딩하는 방법을 학습을위한 좋은 문제이다.

Usherwood