hdd

포스팅에 앞서 내용이 틀릴 수 있습니다. 해당 부분 지적 감사히 받습니다. 문제를 보자. 베르트랑 공준이라는 게 뭔지 알아보자. n >= 2에 대하여, 두 자연수 n < a < 2n 사이에는 적어도 한 개 이상의 소수가 존재한다.라는 정수론이다. 우리가 풀어낼 문제는 그냥 소수의 개수를 알아내면 되는 문제다. 코드부터 보자. 코드 import sys as s array = [1 for i in range(246913)] array[:2] = 0, 0 for i in range(2, 498): if array[i]: for j in range(i*i, 246913,i): array[j] = 0 while n := int(s.stdin.readline()) : count = 0 for k in range(n..