반응형
소수 판정 문제
import math
def solution(N):
# write your code in Python 3.6
a,b=1,N
for i in range(1,N+1):
if i*i>N:
break
elif i*i==N:
a,b=i,i
elif N%i==0:
a,b=i,N//i
return 2*(a+b)
반응형
'알고리즘' 카테고리의 다른 글
코딜리티 AbsDistinct (0) | 2021.03.16 |
---|---|
코딜리티 ChocolatesByNumbers (0) | 2021.03.16 |
코딜리티 CounterFactors (0) | 2021.03.16 |
코딜리티 EquiLeader (0) | 2021.03.14 |
Dominator 코딜리티 (0) | 2021.03.14 |