C 언어 예제, 에라토스테네스의 체를 이용하여 소수 찾기
목표는 이렇게 만드는 것이다. 크기 제한이 있는데 크기가 정해지지 않은 배열을 만드는 법은 아직 모르고.... 배열 개념을 안 쓰고 하자니 도저히 답이 없어서 이렇게 됐다. 참고로 아주 큰 수를 입력하면 결과가 나오는데 까지 시간이 조금 걸린다. CPU 의 성능을 탓하자. 코드는 이렇다. /* 에라토스테네스의 체 를 이용한 소수 찾기 */ #include int seive(int *arr, int *p, int *q); int main() { int i, j, k, l, m; int a, b, c; int arr[100000]; int *p, *q; printf("몇 이하의 소수를 찾기를 원합니까? 단, 100000 이하의 수에 대해서만 적용 가능합니다.\n"); scanf("%d", &a); q = &..
컴퓨터 관련/C 언어 예제
2014. 1. 6. 02:39