베르트랑 공준

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


풀이

입력값 N의 N+1부터 2N까지의 수 중 소수의 개수를 구하면된는데
소수인지 판별하는 반복문에서 2부터 i-1까지의 수를 나누면 비효율적임으로
j*j<=i의 조건은 달았는데 수의 약수는 쌍을 이룬다.
예를 들어 10의 약수 1,10과 2, 5는 쌍을 이룬다.
따라서 쌍을 이루는 값을 곱했을 때 i가 나오는 수까지 반복문을 돌리면 되기때문에 위와 같은 조건을 달았다.