소수

알고리즘

[알고리즘][백준][JAVA] 1978번 : 소수 찾기

2023.02.07

문제 : https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 해당 문제는 전에 풀었던 1929번 : 소수 구하기와 매우 유사한 문제이다. ( 풀이 : https://codingjust.tistory.com/19) 해당 문제도 '에라토스테레스의 체' 알고리즘을 사용하여 풀이하였다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public ..

알고리즘

[알고리즘][백준][JAVA] 1929번 : 소수 구하기

2023.02.06

문제 : https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 해당 문제는 범위가 주어지면 범위 내의 소수를 찾아내는 문제인데, 아래 코드와 같이 2중 for문으로 코드를 작성하니 시간 초과가 발생하였다. // 시간 초과가 발생한 알고리즘 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.nio.Buffer; import java.util.Sca..

[알고리즘][백준][JAVA] 1978번 : 소수 찾기

[알고리즘][백준][JAVA] 1929번 : 소수 구하기

티스토리툴바