백준 4849
1) 백준 4849 : 베르트랑 공준 (https://www.acmicpc.net/problem/4948)
n과 2n 사이의 소수 몇개인지 구하는 문제.
소수 구하는 거야 뭐 2에서 sqrt(n)까지 구하는 방법을 사용했고,
필요없는 계산의 반복을 막기위해 DP로 접근.
해당 수가 소수인지 아닌지를 알려주는 어레이 isPrime을 만들었고, 소수면 true 아니면 false 값을 갖도록 함.
따라서 나머지는 n+1에서 2n까지 (사실 2n은 그 말부터 체크할 필요가 없긴 한데 의미상 집어넣음)
반복해서 count 올리며 체크함.
https://github.com/JangJuMan/2019-winter-PS/blob/master/15_4948.cpp
끗
ㅇㅁㅇ?!