2581_소수

소수를 구하는 알고리즘을 통해 답을 구했는데 계속 틀렸다고 나왔다. 

그래서 for문을 통한 완전탐색 방법으로 다시 풀었는데 성공했다. 

소수를 구하는 알고리즘에서 1에 대한 예외처리를 안해서였다. 

소수구하는 알고리즘을 다시 정리하자면

1) 2가 아닌 수에서 2로 나누어 떨어지면 소수가 아니다

2) n 은 2부터 시작에서 n보다 작은 i * i를 만족하는 i로 나누어 떨어지면(합성수)이면 소수가 아니다. 

이 모든 필터링을 넘어가면 소수이다. !