코딩테스트 연습/백준

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

슈퍼짱짱 2019. 9. 23. 08:00
반응형

백준 1929 소수 구하기 in python


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




코드


1
2
3
4
5
6
7
8
9
10
11
def isSoSu(v):
    for i in range(2,int(v**0.5)+1):
        if v%i==0return 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)
 
cs




코드설명


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

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

반응형