개발자와 화가 개발자와 화가

에라토스테네스의 체란? 대표적인 소수(Prime Number)를 판별하는 알고리즘이다. 주어진 수에서 2의 배수, 3의 배수, 5... 처럼 특정 숫자의 배수에 해당하는 숫자들을 먼저 지우고, 그렇게 채 처럼 걸러지고 남은 수들을 소수라고 합니다. 이는 대량의 소수를 한꺼번에 판별하고자 할 때 유용합니다. 에라토스테네스로 소수를 찾는 프로그램을 c언어로 구현하였습니다. #include int main(){ int num = 100; int count_prime = 0; int arr[100]; for(int i=0; i