循环次数问题

这个题目有问题，循环次数应该为sqrt(m)。。。。。

skq_shen

2016-05-18

源自：C语言入门 4-14

关注问题我要回答

1102

操作

收起

2 回答

MrKwei 回答被采纳 +3 积分
2016-05-18

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

0 回复有任何疑惑可以回复我~

收起回答

skq_shen 提问者

非常感谢！

2016-05-18 回复有任何疑惑可以回复我~

MrKwei
2016-05-18

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

1 回复有任何疑惑可以回复我~

收起回答

skq_shen 提问者

当然是都可以的啦，但是你想想加入这个数足够大，那么用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 回复有任何疑惑可以回复我~

0/150

提交

取消

C语言入门

参与学习 926018 人
解答问题 20793 个

C语言入门视频教程，带你进入编程世界的必修课-C语言

进入课程

本课相似问答

1 回答循环次数问题

4 回答关于循环次数的问题

1 回答for循环是知道次数的循环吗？！

1 回答j的循环次数的问题，求大神解答

2 回答什么叫知道循环次数？

搜索更多本课相关问答

循环次数问题

我要回答关注问题

热搜

最近搜索清空

循环次数问题

2 回答

本课相似问答

循环次数问题