소수? 어떻게 생각하지

소수를 출력해야하는 문제가 있을때는

소수를 어떻게 생각해야 될지 잠시 생각을 합니다.

소수는 자기 자신과 1로만 나눠떨어지는 수 입니다.

 

input = 20 #해당 수까지의 소수를 찾음


def prime_number(number):
    prime_list = []
    for n in range(2, number + 1):
        for i in range(2, n):
            if n % i == 0:
                break
        else:
            prime_list.append(n)

    return prime_list


result = prime_number(input)
print(result)

위 코드를 실행시엔 2, 3, 5, 7, 11, 13, 17, 19이 출력이됩니다.