[C] 에라스토테네스의 체

기존의 에라스토테네스의 체는 배열이 필요하였다.

하지만, 특정 N에 대한 소수 판별을 할때 배열을 두고 할수는 없으니,

간단하게 쓸수있는 소수 판별을 올려놓는다.

#include<stdio.h>
int isPrime(int n);
int main(){
   int maxn;
   int i;
   scanf("%d",&maxn);
   for(i=2;i<=maxn;++i)
      if(isPrime(i)==1)
      printf("%d\n",i);
   return 0;
}
int isPrime(int n){
   int i=5;
   if(!(n&1))
       return n==2;
   if(n%3==0)
       return n==3;
   while(i*i<=n)
       if(n%i++==0)return 0;
   return n!=1;
}