버퍼드리더

🔑알고리즘/baekjoon

백준 4948 : 베르트랑 공준 - 자바 문제 해결 코드

백준 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

🔑알고리즘/baekjoon

백준 2581 : 소수 - JAVA(자바) 해결 코드

백준 2581번 문제는 소수문제입니다. https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net 자연수 M부터 N까지의 수 중 소수를 골라 소수의 합과 소수 중 최소값을 출력하는 문제입니다. 답지입니다. 해설을 해보자면 prime(int n)이라는 소수를 확인하는 boolean 메서드를 만들고 시작했습니다. 2부터 n/2보다 작은 수까지 나눴을 때 나머지가 0인 수가 없을 때 그 수는 소수가 됩니다. 그리고 최소값을 추가해주기 위해서 자주 사용하는 i++가 아닌 ..

pkyung
'버퍼드리더' 태그의 글 목록