优化后的 求素数

#include <stdio.h>
#include<math.h>
int prime[1000000];
int main()
{
int s,max;
while(scanf("%d",&max)!=EOF&&max!=0)
{
s=0;
prime[0]=prime[1]=0;prime[2]=1;
for(int i=3;i<max;i++)
prime[i]=i%2==0?0:1;
int t=(int)sqrt(max*1.0);
for(int i=3;i<=t;i++)
if(prime[i])
for(int j=i*2;j<max;j+=i)
prime[j]=0;
for(int i=2;i<=max;i++)
if(prime[i]==1)
s++;
printf("%d\n",s);
}
return 0;
}