為什麼判斷素數要帶根號

因為一個數的因數是成對出現的，其中一個因數在開方後的前面一個在開方後的後面，所以只需判斷它前面的數就可以了，如果前面都沒有，那麼它後面更不會有，這樣就可以減少循環次數。素數是隻有1和本身能整除的整數。所以在求素數的時候，要將素數與1到素數本身中間的所有整數都相除，看是否有整除的數，如果有，那肯定不是素數了。