Files

 master

/

problem_3.py

Blame

Blame

Latest commit

 

History

History

executable file

·

16 lines (12 loc) · 282 Bytes

 master

/

problem_3.py

Top

File metadata and controls

• Code
• Blame

executable file

·

16 lines (12 loc) · 282 Bytes

Raw

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

#!/usr/bin/env pythong

from common import isprime

def prime_factors(n):

ret = []

for x in xrange(1, int(n**0.5) + 1):

if (n % x == 0):

if isprime(x):

print ret

ret.append(x)

return ret

print prime_factors(13195)

print prime_factors(600851475143)