16챕터1 에라토스테네스의 체(소수구하기) 에라토스테네스의 체 : 소수를 구하는 방법 중 하나 원리 1) 2부터 소수를 구하고자 하는 범위 내의 모든 수를 나열함 2) 2부터 자신을 제외한 2의 모든 배수를 제거함 3) 그 다음으로 남아있는 3을 제외한 3의 모든 배수를 제거함 4) 위의 과정을 반복하여 배수들을 제거함으로써 범위 내에는 소수들만 남게 됨 //동적할당 이용 #include #include int main(void) { int num; printf(" > 양수 입력 : "); scanf("%d", &num); int* pn = (int*)malloc(sizeof(int) * (num - 1)); 배열은 2부터 시작하므로 배열 크기 = (num - 2) + 1 = num - 1 if (pn == NULL) { printf("#저장공간.. 2024. 2. 12. 이전 1 다음
