소인수분해 질문

[ㅇㄹㅇ(121.164)]

a=1

b=[]

while a<600851475143:

if 600851475143%a==0:

b.append(a)

a=a+1

print b

이거 실행시켯는데 결과가안뜬다고

내가 잘못한거냐

아니면 좀더 기다려봐야되는거냐

[ㅇㄹㄴㄹㅇㄴ(121.164)]

아 이건그냥 약수 구하는건가??

[명란젓코난(211.36)]

넘 큼

[ㅅㅅㅅ(125.128)]

소수 판정이든 약수 구하는 거든 반복문은 floor(√600851475143) 까지만 돌리면 된다. 저기까지만 돌게 한 다음에 append할 때 a, 600851475143/a 두 개를 append시키면 됨. 아 물론 a가 정확히 √600851475143인 경우에는 중복되니까 하나만 append시키고.