[프로그래머스] 코딩테스트 연습 > 코딩테스트 입문 > 합성수 찾기

처음에 문제를 너무 어렵게 생각했나보다. 다시 차분하게 풀어보니까 이중 for문으로 생각보다 쉽게 풀렸다. 

 

내가 맞힌 정답::

def solution(n):
    answer = 0
    
    for i in range(1,n+1):
        yak = 0
        for j in range(1, i+1):
            if i%j == 0:
                yak += 1
        if yak > 2:
                answer += 1
            
    return answer

잘못 작성한 답 (1) (정답율 33%):: 

def isPrime(n):
    num = 0
    for i in range(2,n):
        if n//i == 0:
            num += 1
    if num == 1:
        return True
    else :
        return False

def solution(n):
    answer = 0
    tmp_list = []
    
    print(isPrime(3))
    print(isPrime(4))

    
    
    answer = len(tmp_list)
    
    return answer

 

https://school.programmers.co.kr/learn/courses/30/lessons/120846

프로그래머스