소수

✨ 알고리즘 분류 : 수학 / 정수론 / 소수 판정 / 에라토스테네스의 제 https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 🪡 문제에서 요구하는 조건 정리 - 짝수를 두 개의 소수 합으로 계산해 출력한다. - b - a가 가장 큰 것을 출력한다 (a가 제일 작은 것을 출력한다) - 소수 합에서의 각각 소수는 홀수이다 - n은 6 이상 1,000,000 이하의 자연수이다. 🧶 풀이과정 이건 이전에 소수 구하기에서 내가 따악..

✨ 알고리즘 분류 : 수학 / 정수론 / 소수 판정 / 에라토스네스의 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 🪡 문제에서 요구하는 조건 정리 - n 이상이고 m 이하인 소수를 모두 구한다 🧶 풀이과정 우선, 소수를 구하는 방법은 저번 글에서 말했듯, 6이라고 한다면 제곱근이 6보다 큰 3*3 이전의 수, 2를 곱하는 식으로 진행한다. 계속해서 반복하는 것이므로 static을 만들어서 호출하는 방식을 사용했고, 판별하여 맞으면 수를 출력, 아니면 다음 수로 가는 형식으..