🔑알고리즘/baekjoon
백준 1929 : 소수 구하기 - 자바 문제 풀이(시간 초과 해결)
백준 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
