소수란? 소수는 1과 자기자신만을 약수로 가지고있으므로 2부터 n-1 까지 수로 나눠지면 안되는 성질을 가지고있다. 2,3,5,7,11,13,17.... 1. 기본 방법 모든경우의 수를 검사하는 방법. O(N)의 시간 복잡도를 가지고있으므로 파라미터값이 커질수록 시간값또한 커지게 된다. bool CalcPrime(int num) { for(int i = 2;i