fork(3) download
copy 
  1. import math
  2.  
  3. number=int(input())
  4.  
  5. for i in range(2, int(math.sqrt(number)) + 1): # делитель не будет больше корня
  6. 	while (number % i == 0): # while, а не if
  7. 		print(i)
  8. 		number //= i # убираем множитель из числа
  9.  
  10. if (number != 1):
  11. 	print (number)
Success #stdin #stdout 0.02s 28384KB
comments (?)
stdin
copy 
17
stdout
copy 
17
https://ideone.com/qi60fH
language:
Python 3 (python  3.9.5)
created:
7 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!