有关pta第4次第4题的疑问

https://onlinegdb.com/ZveMaegHO

老师您看看这运行超时了有什么简便的方法么？

 

Comments  

# legendary 2021-10-21 17:54
老师，我好像找不出错因，您能帮忙看看么
# Moderator 2021-10-21 18:41
今天说的在需要的地方用printf打印一下相关的变量值，大该就能发现问题了。

试试吧，迟早得学会自己调试程序的。
# Moderator 2021-10-21 18:44
先在自己机器上run一下，正确之后再提交到pta上。
# 刘州明-助教 2021-10-25 19:30
超时原因是因为判断是否是质数循环次数过多，想办法减少循环次数，修改循环条件。
# 杨硕助教 2021-10-25 19:32
因为如果判断质数没有限制，单纯的除以从1到num本身来判断的条件话就会超时，可以加一个限制条件，比如 g>2的时候就不是质数不用再接着进行除来判断了，或者是除以1到√n来判断

You have no rights to post comments