코딩 테스트 썸네일형 리스트형 [Java] 골드바흐의 추측 문제 문제 1742년, 독일의 아마추어 수학가 크리스티안 골드바흐는 레온하르트 오일러에게 다음과 같은 추측을 제안하는 편지를 보냈다. 4보다 큰 모든 짝수는 두 홀수 소수의 합으로 나타낼 수 있다. 예를 들어 8은 3 + 5로 나타낼 수 있고, 3과 5는 모두 홀수인 소수이다. 또, 20 = 3 + 17 = 7 + 13, 42 = 5 + 37 = 11 + 31 = 13 + 29 = 19 + 23 이다. 이 추측은 아직도 해결되지 않은 문제이다. 백만 이하의 모든 짝수에 대해서, 이 추측을 검증하는 프로그램을 작성하시오. 입력 입력은 하나 또는 그 이상의 테스트 케이스로 이루어져 있다. 테스트 케이스의 개수는 100,000개를 넘지 않는다. 각 테스트 케이스는 짝수 정수 n 하나로 이루어져 있다. (6 ≤.. 더보기 [Java] 1929 소수 구하기 문제 문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. 출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 요약하자만 입력하는 M부터 N까지의 숫자 사이의 소수를 구하는 문제이다. 소수를 구하는 여러 방법이 있겠지만 에라토스테네스의 체를 활용해서 풀어보겠다. 더보기 에라토스테네스의 체? 수학에서 에라토스테네스의 체는 소수를 찾는 빠르고 쉬운 방법. 1. 2부터N까지모든수를써놓는다. 2. 아직지워지지않은수중에서가장작은수를찾는다. 3. 그수는소수이다. 4. 이제그수의배수를모두지운다. 5. 찾는 수의 배수가 N보다 커질 때.. 더보기 이전 1 ··· 6 7 8 9 다음
