arrow_forward همه ارسال‌ها

جزئیات ارسال کد#309

code_blocks
مسئله مربوطه: ماراتون پینگ پنگ (#16) arrow_outward
verified
وضعیت داوری نهایی: محدودیت زمان تست 9
terminal
زبان برنامه‌نویسی: Python
schedule
ارسال‌کننده و زمان:
mj hosseinpour.atwork (۲ سال پیش)
descriptionsolution.py ۱۷ خط • ۲۸۲ بایت
1from math import *
2
3def smallest_divisor(n):
4 for i in range(2, ceil(n) + 1):
5 if i < n and n % i == 0:
6 return i
7 return -1
8
9num = int(input())
10
11res = 1
12while smallest_divisor(num) > 1:
13 x = smallest_divisor(num)
14 res += 1
15 num /= x
16
17print(res + 1)
کد ارسال‌شده برای داوری خودکار هاتکدز UTF-8