Notice
Recent Posts
Recent Comments
-
[백준 1929] 소수 구하기 - 파이썬 본문
반응형
문제
https://www.acmicpc.net/problem/1929
풀이
m, n = map(int, input().split())
for i in range(m, n+1):
if i == 1:
continue
# 소수가 아닌 경우 for문 종료
for j in range(2, int(i ** 0.5) + 1):
if(i%j == 0):
break
else:
print(i)
1. i가 1인 경우는 소수가 아니므로 제외한다.
2. 임의의 수 i의 최대 약수가 sqrt(i) 이하이므로 i**0.5 까지만 반복문을 돌린다. 만약 나누어 떨어지는 수가 있으면 반복문을 종료한다.
3. 반복문에 걸리지 않은, 즉 약수가 없는 수는 그대로 출력한다.
반응형
'Algorithm' 카테고리의 다른 글
[백준 1347] 미로 만들기 파이썬 (0) | 2023.10.09 |
---|---|
에라토스테네스의 체 (소수 구하기 알고리즘) (0) | 2023.04.29 |
[백준 10816] 숫자 카드 2 - 파이썬 (0) | 2023.04.27 |
[백준 4949] 균형잡힌 세상 - 파이썬 (0) | 2023.04.26 |
[백준 2164] 카드 2 - 파이썬 (0) | 2023.04.25 |
Comments