2回答

• 

  MrKwei

  2016-05-18 19:29:51

  已采纳

  所以说两个都没有问题啊，只是小编这个有一点点瑕疵而已，所以才说sqrt是最佳循环次数啊。

  1 0

  skq_sh...

  非常感谢！

  2016-05-18 20:08:52

  共 1 条回复 >

• 

  MrKwei

  2016-05-18 11:18:02

  其实都可以的，sqrt(m)是最佳循环次数，而且用sqrt就必须调用数学函数库math.h

  1 1

  skq_sh...

  当然是都可以的啦，但是你想想加入这个数足够大，那么用sqrt（m）会节省多少消耗。。。。有很多关于素数的算法，这样做循环次数太多，消耗太大，很不适宜。 比如说有个这样的算法： The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number 600851475143 ?你还会这样做么

  2016-05-18 14:36:03

  共 1 条回复 >