循環(huán)次數(shù)問題

這個題目有問題，循環(huán)次數(shù)應該為sqrt(m)。。。。。

skq_shen

2016-05-18

源自：C語言入門 4-14

關注問題我要回答

1148

操作

收起

2 回答

MrKwei 回答被采納 +3 積分
2016-05-18

所以說兩個都沒有問題啊，只是小編這個有一點點瑕疵而已，所以才說sqrt是最佳循環(huán)次數(shù)啊。

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

收起回答

#1

skq_shen 提問者

非常感謝！

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

MrKwei
2016-05-18

其實都可以的，sqrt(m)是最佳循環(huán)次數(shù)，而且用sqrt就必須調用數(shù)學函數(shù)庫math.h

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

收起回答

#1

skq_shen 提問者

當然是都可以的啦，但是你想想加入這個數(shù)足夠大，那么用sqrt（m）會節(jié)省多少消耗。。。。有很多關于素數(shù)的算法，這樣做循環(huán)次數(shù)太多，消耗太大，很不適宜。比如說有個這樣的算法： The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number 600851475143 ?你還會這樣做么

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