백준 4948 베르트랑 공준 문제입니다. https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net n보다 크고 2n보다 같거나 작은 수 중에서의 소수의 개수를 구하는 문제입니다. 기본 수학 전 문제들과 마찬가지로 소수 함수를 만들어두면 쉬운 문제입니다. 소수인지 확인하는 함수입니다. static boolean prime(int n) { for (int i = 2; i
백준 1929 소수 구하기 문제입니다. https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 다음과 같이 시간초과가 뜨더군요 그래서 저는 자바에서 제공되는 Math 클래스의 sqrt인 제곱근을 활용하였습니다. 소수를 구하는 prime(int n) 메서드입니다. 저번에 블로그에 올렸던 코드와 유사하지만 Math.sqrt(n)으로 반복문의 반복을 줄였습니다. static boolean prime(int n) { for (int i = 2; i
백준 11653 소인수분해 문제입니다. https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 다들 소인수분해를 할 때 어떤 방법을 사용하시나요? 저는 2로 나눠지지 않으면 3으로, 3으로 나눠지지 않으면 5로,,,등 숫자를 하나씩 확인해 가는 과정으로 하곤합니다. 이 방법과 마찬가지로 소인수분해 메서드 하나를 만들어주었습니다. for문으로 숫자를 증가시키고 while문으로 특정 숫자가 나누어지지 않을 때까지 돌려줍니다. while문 내부에서는 입력된 숫자 num을 i로 나눠주어 while문이 원활하게 돌아가도록 합니다.. static void Factorization(..
