Skip to content

Instantly share code, notes, and snippets.

@develalfy

develalfy/pr_03

Created October 8, 2014 12:07
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save develalfy/bf91ede05210df2280e7 to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save develalfy/bf91ede05210df2280e7 to your computer and use it in GitHub Desktop.
Download ZIP

Revisions

  1. develalfy created this gist Oct 8, 2014.
    16 changes: 16 additions & 0 deletions pr_03
    View file
    Original file line number Diff line number Diff line change
    @@ -0,0 +1,16 @@
    def get_max_primary_factor(n):
    data = []
    for i in range(100000, 1, -1):
    if n % i == 0:
    data.append(i)
    for x in range(2, i + 1):
    if i % x == 0 and i != x:
    if i in data:
    data.remove(i)
    return max(data)

    import time
    start = time.time()
    print(get_max_primary_factor(600851475143))
    elapsed = (time.time() - start)
    print(elapsed)