소수 구하기1 백준-1929번(소수 구하기)-python3 def prime_list(t,n): # 에라토스테네스의 체 초기화: n개 요소에 True 설정(소수로 간주) sieve = [True] * n # n의 최대 약수가 sqrt(n) 이하이므로 i=sqrt(n)까지 검사 m = int(n ** 0.5) for i in range(2, m + 1): if sieve[i] == True: # i가 소수인 경우 for j in range(i+i, n, i): # i이후 i의 배수들을 False 판정 sieve[j] = False # 소수 목록 산출 return [i for i in range(2, n) if ((sieve[i] == True) and i >=t)] a,b=map(int,input().split()) for x in prime_list(a,b+1).. 2023. 11. 24. 이전 1 다음