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

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

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