求素数（筛选法）

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=1468&cid=1142

#include<stdio.h>  
#define N 1000100  
int a[N] ;  
int main()  
{  
    int i, j, count, n ;  
    while(scanf("%d", &n), n!=0)  
    {  
        a[0] = a[1] = 1 ;  
        count  = 0 ;  
        for(i=2;i<n;i++)  
        if(a[i]!=1)  
        for(j=i+i;j<n;j+=i)  
        a[j]=1;  
        for(i=2;i<n;i++)  
        if(!a[i])  
        {  
            count++ ;  
        }  
        printf("%d\n", count) ;  
    }  
    return 0;  
}