关于程序运行时间的问题 希望大神能指点下 小弟迷茫1个多小时了

这是别人写的 但是下面的程序满足设计时间要求 但我的不符合 我感觉2个程序基本一样啊 为什么运行时间有区别
#include<stdio.h>
#include<math.h>
int a[1000005];
int main()
{
int is_prime(int n);
int i,j,n;
for(i=2,j=0;i<1000005;i++)
{
if(is_prime(i))
{
a[j]=i;
j++;
}
}
scanf("%d",&n);
while(n--)
{
int m,p,q,count=0;
scanf("%d",&m);
if(m==0||m==1)
{
printf("0\n");
continue;
}
for(i=1;a[i]<=m;i++)
{
if((a[i]-a[i-1]==1)||(a[i]-a[i-1]==2))
count++;
}
printf("%d\n",count);
}
return 0;
}
int is_prime(int n)
{
int flag=0,i;
if(n==1||n<=0)
return 0;
else
{
for(i=2;i<=sqrt(n);i++)
{
if(n%i==0)
{
flag=1;
break;
}
}
if(!flag)
return 1;
else
return 0;
}
}