티스토리 뷰

반응형

소수 판정 문제

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
댓글
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
«   2024/11   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
글 보관함