백준 4948 - 베르트랑 공준

1234567891011121314151617181920212223242526272829answer = []def decimal(n): m = 2*n eratos = [1]*(m+1) eratos[0] = 0 eratos[1] = 0 for i in range(2,m+1): if eratos[i]: answer[i] = 1 for j in range(2*i, m+1, i): eratos[j] = 0 nums = []while True: num = int(input()) if num == 0: break nums.append(num) answer = [0] * (max(nums)*2 + 1)decimal(max(nums)) for i in nums: result = 0 for j in range(i+1,2*i+1): if answer[j] == 1: result += 1 print(result)cs 값을 전부 받고 이 중 가장 큰 값을 에라토스테네스의 체 알고리즘으로 answer 배열 구성.이후 해당 범위에 대한 소수 존재 수 출력...

원문링크 : 백준 4948 - 베르트랑 공준