99클럽 코테 스터디 1일차 TIL + 소수

https://www.acmicpc.net/problem/1929

 

import sys
input = sys.stdin.readline

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

for i in range(m, n+1):
    if i == 1:
        continue
    for j in range(2, int(i**0.5)+1):
        if i % j == 0 and i != j:
            break
    else:
        print(i)

 

• 소수는 1보다 큰 자연수 중 1과 자기자신만 약수로 가지는 수다. (자기자신만 나누어 떨어짐)
• 입력 받은 m부터 n까지 나누어 떨어지는 수가 있는지 확인한다.
  • 제곱근까지 계산하지 않으면 시간 초과 가 발생한다.
  • 제곱근 이후로는 앞에 계산한 값과 똑같기 때문에 계산 범위를 줄여야 한다.