讨论 / 求找错!运行超过时限问题
tianxin8431 2013-10-14 05:34:00
点我顶贴 收藏 删除
在测试点7的时候提示运行超过时限,求找错!

程序代码:

#include <stdio.h>

int w,x,y,z;

int main()

{

scanf("%d",&x);

for(y=2;y++;y<x)

{

z=x%y;

if(z==0)

{

w=x/y;

if(w>y)

{

printf("%d",w);

break;

}

else if(y>w)

{

printf("%d",y);

break;

}

}

}

return 0;

}

#1 Lytning@2013-10-14 05:34:00
回复 删除
没错

但是算法太慢

#2 刘巍@2013-11-05 17:38:03
回复 删除
不知道n的范围,也许会超时,还是打素数表比较好
#3 diaosipan@2014-08-24 02:06:13
回复 删除
n<=2000000000
查看更多回复
提交回复