从一到n中，质数的个数

#include<stdio.h>
int main()
{
int a[1001],n,i,cn,tot;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
a[i]=1;
}
for (i = 2; i <= n; i++)
{
  if (a[i] == 1)
  tot++;
  cn = i*2;
  while (cn <= n)
{
a[cn] = 0;
cn+=i;
}
}
printf("%d\n",tot);
return 0;
}