[ 2023-03-12 🕵🏾 TIL ]

백준 1929번

M, N 두 수가 입력으로 들어오면 M과 N사이의 소수를 오름차순으로 출력하는 문제입니다.

주어지는 두 수의 범위가 1 <= M <= N <= 1,000,000 입니다.
시간초과를 주의해야하는 문제

import sys

input = sys.stdin.readline

M, N = map(int, input().split())

for num in range(M, N+1):
    check = True 
    if num == 1:
        continue
    for a in range(2, int(num ** 0.5)+1): # 제곱근까지의 약수가 존재하는지 확인
        if num % a == 0: #약수가 하나라도 존재할 때 반복문 제게됨
            check = False
            break
    if check: # 약수가 없는 수일 경어에만 출력된다.
        print(num)

오늘 이 문제를 풀면서 알게된 부분이 있습니다.
바로 같은 반복문이라도 while문 보다는 for문이 빠르다는 것...
(모든 언어에서 동일한지는 모르겠지만 일단 파이썬에서는 for문이 빠름)

while문 고집하면서 이 문제를 풀고 있었는데 계속 시간초과가 발생하였고
해당 문제에 답을 찾아보니 동일한 로직이지만 for문으로 작성하면 되는 것을 확인 히였습니다...ㅠ

이상한다는 맘에 찾아보니 파이썬 반복문에서는 while문이 제일 느리다고..

이제부터는 while문 보다는 for문을 더 활용해야겠다..