Programming/Coding Problem
BOJ 9020번 : 골드바흐의 추측
안녕하세요. 지난 포스팅의 BOJ 4948번 : 베트트랑 공준에서는 에라토스테네스의 체의 개념을 설명하고 실제로 구현해보았습니다. 오늘은 소수 관련 마지막 문제로 골드바흐의 추측에 대한 문제를 풀어보도록 하겠습니다. 지금까지 활용했던 소수 판별법을 적용하면 되기 때문에 크게 어렵지는 않습니다. 완벽한 코딩은 존재하지 않습니다. 제가 제출한 코드 역시 마찬가지고 그저 참고만 해주시길 바랍니다. 핵심 포인트 기본 구현능력 소수 판별 알고리즘 제출 코드 import math def is_prime(number) : for n in range(2, int(math.sqrt(number)) + 1) : if number % n == 0 or number == 1 : return False return True f..
