PS알못 OrbitHv의 PS logo PS알못 OrbitHv의 PS

태그:

주어진 짝수 n을 두 소수의 합으로 출력하는 문제입니다. 문제의 조건에서 소수를 판별할 수는 10000 이하이므로 길이 10001의 배열을 선언한 후 해당 인덱스의 수가 소수이면 1(true), 아니면 0(false)를 저장하게끔 에라토스테네스의 체의 원리를 이용하여 채워줍니다. 문제의 또 다른 조건에 의해 두 소수의 차가 최소가 되는 경우를 출력하라고 했으므로, 두 수를 n/2, n/2에서 시작하여 점점 차이를 늘려나가면서 조건을 만족하는지 체크합니다. 가장 처음으로 발견된 조건을 만족하는 소수쌍이 차이가 최소인 경우이므로 이 소수들을 출력하면 됩니다.

소스 코드

언어 코드 시간
Python 3 코드(Github) / 코드(백준) 2020-03-27 09:33:54