반응형 BOJ19291 [백준/ 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/에라토스테네스의 체 코드가 짧지만 모르면 못 푸는 문제 소수를 판단하는 알고리즘 (에라토스테네스의 체) math 라이브러리를 사용한 첫 문제, 제곱근은 sqrt를 안쓴다면 i ** 1/2 로 표기가 가능. 유지보수성이나 가독성 측면에서 sqrt.. 2024. 2. 2. 이전 1 다음 반응형
