[Codility] 10.1 CountFactors

joon_1592·2021년 2월 12일
0

Codility

목록 보기
10/22
post-custom-banner

풀이는 10 Prime and composite numbers 참고

def solution(N):
    count = 0
    i = 1
    while i * i < N:
        if N % i == 0:
            count += 2
        i += 1
    
    # 제곱수인 경우 개수 1만 증가
    if i * i == N:
        count += 1
    return count
profile
공부용 벨로그

0개의 댓글