[C/CPP] 소수 구하기

소수는 1을 제외하고 자기보다 낮은 숫자로는 떨어지지 않는 수이다.
즉 자신만으로 나누어 떨어질수있다. 그런 소수 알고리즘은 상당히 많이있다.

보통 많이 알고 있는 알고리즘은 2부터 시작하여 반복문을돌려 나누어 떨어 지는가?
아니면 3으로 한단계 올려 나누고 4로 나누고 점점 한단계씩 올려 결국 나누어 떨어졌을때 해당수가
자신인가 검사하여 자신만 나누어 떨어질 수 있다면 소수 로 판단 하는 경우가 대부분이다.
하지만 속도 면에서도 비효율적인거 같고 코드를 궂이 저렇게 복잡하게 할 필요가 있을까 라는 생각을 하게 되었다.


우선 1은 제외한다. 음수도 제외하게 만든다.

2와 3은 소수니까 소수에 포함되게 코드를 박아두었다. 어떠한 경우라도 소수일테니
그리고 2와 3으로 나누어서 남는것 없이 정확히 떨어지는가 검사하였다.
떨어진다면 소수가 아니고 자신만 나눌수 있다면 소수이다.
위 코드는 100까지의 숫자를 체크한다.