에라토스테네스의 체 (1) 썸네일형 리스트형 에라토스테네스의 체(Stieve of Eratosthenes) 에 근거한 소수 구하기 #include #define SIZE 100 void crossOut(int *s, int interval, int start){ int i; for (i = start; i < SIZE; i += interval){ s[i] = 0; } } void main(){ int prime[SIZE] = { 0 }; int i, j; printf("Table of primes to 100\n"); prime[0] = 0; for (i = 2; i < SIZE; i++) prime[i] = 1; for (i = 2; i < SIZE; i++){ crossOut(prime, i, i+i); } for (j = 3; j < SIZE; j++){ crossOut(prime, i, i+i); } for (i = 0; .. 이전 1 다음