[백준/ BOJ] 1929번 : 소수 구하기 - [파이썬(Python)] 풀이

 

 

#소수 구하기
import math

m,n = map(int, input().split())

for i in range(m, n+1):
    if i == 1: #1일 경우 진행
        continue
    for j in range(2, int(math.sqrt(i))+1): #n의 루트까지만 확인하면 됨
        if i % j == 0:
            break

    else:
        print(i)

• 블로그 및 검색 여부 : O (에라토스테네스의 체가 무엇인지 검색)

참고 : https://namu.wiki/w/에라토스테네스의 체

1. 코드가 짧지만 모르면 못 푸는 문제
2. 소수를 판단하는 알고리즘 (에라토스테네스의 체)
3. math 라이브러리를 사용한 첫 문제, 제곱근은 sqrt를 안쓴다면 i ** 1/2 로 표기가 가능. 유지보수성이나 가독성 측면에서 sqrt 함수를 사용하는 것이 기본적인 방법보다 유리하여 math 사용 권장