fork(4) download
copy 
  1. # brute-force
  2. n = int(raw_input())
  3. f = 2
  4. while n > 1:
  5.     while  n % f == 0:
  6.          n //= f
  7.     f += 1
  8.  
  9. print "max prime factor", (f - 1)
Success #stdin #stdout 0.09s 10904KB
comments (?)
stdin
copy 
13195
stdout
copy 
max prime factor 29
https://ideone.com/fbv5V4
language:
Python (cpython 2.7.16)
created:
11 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!