c語言-C語言用的是vc6.0，目標是求100到200間的素數，有程序，但有一步驟我看不懂，求解惑

C語言用的是vc6.0，目標是求100到200間的素數，有程序，但有一步驟我看不懂，求解惑

基本上我都看懂了，就是k=sqrt（m）這一步我不懂，為什麼在執行下面步驟的時候先開根號，不是讓計算機直接一個數一個數的試就行了嗎？開根號意義何在？？？

最佳回答：

減少運算量，因為如果一個數大於n的平方根，那麼它的另一個因數肯定小於n的平方根，已經試過了，不用試了。
舉例，36這個數的平方根是6，那麼只要測試1 2 3 4 5 6就可以了，9要不要測試呢？不要，因為9>6，那麼另一個因數4（9*4=36）肯定小於6，已經在前面測試過了。