반응형
소수 구하기 성공
시간 제한메모리 제한제출정답맞은 사람정답 비율
| 2 초 | 256 MB | 118245 | 33144 | 23426 | 27.155% |
문제
M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.
출력
한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다.
예제 입력 1
3 16
예제 출력 1
3
5
7
11
13
JAVA [자바] - 소수 구하는 알고리즘 및 구현
들어가기 전에 소수 [Prime Number] 소수의 정의는 1보다 큰 자연수 중 1 과 그 수 자기 자신만을 약수로 갖는 자연수를 의미한다는 점은 누구나 알고 있을 것이다. 즉, 소수의 약수는 2개만을 갖고,
st-lab.tistory.com
반응형
'TIL > Algorithm' 카테고리의 다른 글
| Java 백준 9020번 문제 - 골드바흐의 추측 (0) | 2021.10.24 |
|---|---|
| Java 백준 1929번 문제 - 베르트랑 공준 (0) | 2021.10.23 |
| Java 백준 11653번 문제 - 소인수분해 (0) | 2021.10.21 |
| Java 백준 2581번 문제 - 소수 (0) | 2021.10.20 |
| Java 백준 1978번 문제 - 소수 찾기 (0) | 2021.10.19 |
