728x90
문제
https://www.acmicpc.net/problem/1929
1929번: 소수 구하기
첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.
www.acmicpc.net
# 일반적으로 2부터 해당 숫자까지 나누면서 판단하면 시간 초과 에러가 난다.
# 그래서 인자로 들어온 수의 제곱근 까지만 확인해도 소수인지 판별이 가능하다는 것을 인지하여 풀었다.
정답
'알고리즘 > baekjoon' 카테고리의 다른 글
| [알고리즘/baekjoon] 11659_구간 합 구하기 4(python) (0) | 2021.11.22 |
|---|---|
| [알고리즘/baekjoon] 18111_마인크래프트(python) (0) | 2021.10.25 |
| [알고리즘/baekjoon] 1966_프린터 큐(python) (0) | 2021.10.25 |
| [알고리즘/baekjoon] 1874_스택 수열(python) (0) | 2021.10.25 |
| [알고리즘/baekjoon] 11866_요세푸스 문제 0(python) (0) | 2021.10.24 |
댓글