[백준] 1929번 : 소수 구하기 in 파이썬 쉽게 풀기

백준 1929 소수 구하기 in python

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

---

코드

def isSoSu(v):
    for i in range(2,int(v**0.5)+1):
        if v%i==0: return 0
    return 1*(v!=1)
 
a,b=map(int,input().split())
 
for i in range(int(a),int(b)+1):
    if isSoSu(i)==1:
        print(i)
 

---

코드설명

isSoSu function을 정의하여 각 값이 소수인지 아닌지 판별한다.

이 때, range를 2~v 로 설정하면 시간초과가 뜨기때문에 꼭 sqrt(v)로 설정해주어야 한다.