为什么大数的时候就会运行超时?

为什么大数的时候就会运行超时?

我这样写感觉没问题啊?为什么无法通过所有样例测试?数据大的时候就超时?

#include

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;

}

相关推荐

许久的解释及意思
det365APP

许久的解释及意思

📅 11-18 👁️ 3503
怎么将任意图片添加保存到微信表情包?
365bet足球比

怎么将任意图片添加保存到微信表情包?

📅 08-11 👁️ 6636
虐恋 (性学)
365bet足球比

虐恋 (性学)

📅 08-09 👁️ 1461
十大诊所管理系统 诊所管理软件哪个好 云诊所管理系统推荐[2026]→买购APP
《玩吧》创建房间方法介绍
36365快速检测中心

《玩吧》创建房间方法介绍

📅 11-03 👁️ 7584
猫王音响旗舰店
36365快速检测中心

猫王音响旗舰店

📅 01-05 👁️ 1336