欧拉线性筛

一个合数x与一个质数y的乘积可以表示成一个更大的合数z与一个更小的质数a的乘积！
例如: 如果i=8; 那么由于i%2==0; 因此对于i=8就只需要检查primes[1]=2即可，
因为对于大于primes[1]的质数，像3，有:8*3 = 2*4*3 = 12*2，也就是说24(8*3=24)并不需要在8时检查，在12时才检查。

#include<bits/stdc++.h>
#define N 100
int main(void)
{
    bool number[N+1];
    int prime[N+1];
    int i,j,count=0;
    memset(number,true,sizeof(number));
    for(i=2;i<=N;i++)
    {
        if(number[i])
            prime[count++]=i;
        for(j=0;j<count&&prime[j]*i<=N;j++)
        {
            number[prime[j]*i]=false;
            if(i%prime[j]==0) break;
        }
    }
    for(i=0;i<count;i++) printf("%d ",prime[i]);
    return 0;
}