#include <stdio.h>
#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; i < SIZE; i++)
if(prime[i]){
printf("%d ",i);
}
}
소수를 구하는 방법이라고 한다.. 나중에 동적인 배열 사이즈로 만들도록도 한번 다시 리팩터링이 필요한듯...
포인터는 - -;; 솔직히 좀 무슨 소린지 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ