자바 백준 9020번실버 2https://www.acmicpc.net/problem/9020     문제 보기분류: 수학, 정수론, 소수 판정, 에라토스테네스의 체     코드 풀이import java.util.Scanner;import java.util.Arrays;import java.util.List;import java.util.ArrayList;public class Main { // 소수를 저장할 배열 static boolean[] isPrime; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int maxN = 10000; // 소수를 찾을 최대 값 설정 is..

자바 백준 4134번 실버 4 https://www.acmicpc.net/problem/4134 4134번: 다음 소수 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. www.acmicpc.net 문제 보기 분류: 수학, 브루트포스 알고리즘, 정수론, 소수 판정 코드 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 테스트 케이스의 개수 입력 int testCases = sc.nextInt(); // 각 테스트 케이스에 대해 반복 for (int t = 0; t ..

자바 백준 11502번 실버 4 https://www.acmicpc.net/problem/11502 11502번: 세 개의 소수 문제 정수론(수학)에서, 세 개의 소수 문제(3-primes problem) 는 다음과 같은 추측을 말한다. '5보다 큰 임의의 홀수는 정확히 세 개의 소수들의 합으로 나타낼 수 있다. 물론 하나의 소수를 여러 번 더할 www.acmicpc.net 문제 보기 분류: 수학, 브루트포스 알고리즘, 정수론, 소수 판정, 에라토스테네스의 체 코드 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 테스트 케..

자바 백준 2824번 실버 1 https://www.acmicpc.net/problem/2824 2824번: 최대공약수 첫째 줄에 N(1 ≤ N ≤ 1000)이 주어진다. 둘째 줄에는 N개의 양의 정수가 공백으로 구분되어 주어진다. 이 수는 모두 1,000,000,000보다 작고, N개의 수를 곱하면 A가 된다. 셋째 줄에 M(1 ≤ M ≤ 1000)이 www.acmicpc.net 문제 보기 분류: 수학, 구현, 정수론, 소수 판정 코드 풀이 import java.util.Scanner; import java.math.BigInteger; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System...

자바 백준 2960번 실버 4 https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 문제 보기 분류: 수학, 구현, 정수론, 소수 판정, 에라토스테네스의 체 코드 풀이 import java.util.Scanner; import java.util.Arrays; public class Main { public static void main(String[] args) { // 에라토스테네스 클래스의 인스턴스 생성 Eratosthenes eratosthenes = new Eratosthenes(); // K번째 지워진 수를 찾는 메서드 호출 e..

자바 백준 4948번 실버 2 https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 문제 보기 분류: 수학, 정수론, 소수 판정, 에라토스테네스의 체 코드 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 입력이 0이 나올 때까지 반복 while (true) { ..

자바 백준 2312번 실버 3 https://www.acmicpc.net/problem/2312 2312번: 수 복원하기 첫째 줄에 테스트 케이스의 수가 주어진다. 각 테스트 케이스마다 양의 정수 N (2 ≤ N ≤ 100,000)이 주어진다. www.acmicpc.net 문제 보기 분류: 수학, 정수론, 소수 판정, 에라토스테네스 체 코드 보기 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T = sc.nextInt(); // 테스트 케이스의 수 // 각 테스트 케이스에 대해 소인수분해 결과 출력 for (int t = 0..

자바 백준 2581번 브론즈 2 https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 문제 보기 분류: 수학, 정수론, 소수 판정 문제 풀기 주어진 구간의 숫자들을 하나씩 소수인지 판별한다. 소수 판별은 2부터 제곱근 N까지 구간에서 for loop을 이용하여 나누어 떨어지는 경우가 있으면 false를 반환하고 그렇지 않으면 true를 반환하여 판단한다. for loop으로 구간의 작은수부터 확인할때 소수가 나오면 첫 소수를 minPrime에 저장한다. 구간의..