排序算法时间

看这个,下面是统计素数的个数,并输出时间(毫秒级的,输入数的时候最好大点,比如一百万左右,不要超过1亿)

#include<stdio.h>
#include<time.h>
#define N 10000000
int a[N];
void prime(long n) //用筛法将不是素数的值置0
{
long i,j;
a[1]=0;
for(i=2;i<n;i++)
a[i]=1;
for(i=2;i<n/2;i++)
if(a[i])
for(j=i*2;j<n;j=j+i)
a[j]=0;
}
int main()
{
int m,n,sum,i;
clock_t start,finish;
while(scanf("%d",&n))
{
start=clock();
prime(n);
sum=1;
for(i=3;i<=n;i++)
if(a[i])
sum++;
printf("%d\n",sum);
finish=clock();
printf("%lf\n",(double)(finish-start));
}
return 0;
}

计算一个算法所消耗的时间是没有意义的，因为一个算法所用的时间不仅仅取