tft每日頭條

 > 知識

 > 為什麼判斷素數要帶根号

為什麼判斷素數要帶根号

知識 更新时间:2024-08-23 13:25:44

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

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved