백준 1929번(silver 3) : 소수 구하기

 

1929번: 소수 구하기

---

 

 내가 작성한 코드 - 오답 

import sys
import math

input = sys.stdin.readline

# 소수 판명하는 함수 정의
def is_primenum(n):
    for i in range(2, math.trunc(math.sqrt(n)+1)):
        if n % i == 0: # 소수가 아니면
            return False
    # for 문이 끝났는데도 나누었는데 나머지가 모두 0이 아니었다면 
    # 소수
    return True

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

# 출력
for i in range(m, n+1):
    if is_primenum(i):
        print(i)

 

채점 88% 까지 가서야 오답처리가 나왔다.

그래서 내가 작성한 코드 중 미처 고려하지 못한 경우가 있다고 생각했다.

그래서 vs코드에 혹시 1이 포함된다면 어떻게 출력되는지 보았는데 m에 1을 입력하니 1을 포함한 소수들이 출력되었다.

그래서 이 부분만 수정하였다.

 

 

 내가 수정한 코드 - 정답 

# 출력
if m == 1:
    m += 1
for i in range(m, n+1):
    if is_primenum(i):
        print(i)