筛法求素数

1. for(i=2 ; i*i<=100;i++)  
2.      if(a[i]!=0)  
3.         for(j=i+a[i];j<=100;j+=a[i])  
4.              a[j]=0; 
5. 这里为什么不用开平方而用i*i，看看开平方函数就应该明白了吧。

另外函数的输出，也要搞得精辟点嘛

1. for(i=1,n=0;i<=100;i++)  
2.     if( a[i] != 0 )  
3.       printf( "%5d%s", a[i] , ++n%10==0? "\n":"" );