为什么大数的时候就会运行超时？
我这样写感觉没问题啊？为什么无法通过所有样例测试？数据大的时候就超时？
#include <stdio.h>
int zhishu(int a) //先定义一个判断质数函数
{
if(a<=1) return 0;
else for(int j=2;j<=a/2;j++)
{
if(a%j==0) return 0;
}
return 1;
} //返回值为0则不是质数，为1则是质数
int main()
{
int t,n,i;
int count=0;
scanf("%d\n",&t);
while(~scanf("%d\n",&n))
{
for(i=1;i<=n;i++)
{
int j=zhishu(i);//通过调用函数判断是否为质数
if(j==1) count++;//函数值1代表是质数，计数+1
}
printf("%d\n",count);//输出计数量
}
return 0;
}
