0
A
回答
3
您可以用Euclidean algorithm相當有效地計算GCD,所以如果您只是嘗試接近平方根的數字,您應該很快找到候選人。
你不可能得到一串有共同因素的數字,因爲如果你找到一個普通的素數p,下一次你可以用相同的素數命中p後。
相關問題
- 1. 如何找到一個數組的最大值和最小值
- 2. sizeof錯誤,同時試圖找到一個數組的大小
- 3. 找到一個小於n的最大素數
- 4. 找到一個數組的最小值
- 5. 互質的最大產品因素
- 6. 互質
- 7. 找到一個喜歡的大數
- 8. 如何找到兩個整數類型的最大(大小)?
- 9. C - 一個循環找到大小數值
- 10. Matlab:在一個數組中找到第一個更小或更大的元素
- 11. 查找一個目錄的大小
- 12. 找到多維數組的大小
- 13. C:如何找到數組的大小?
- 14. 不能將兩個相同大小的基質加在一起
- 15. 互動格大小
- 16. 在Mathematica中查找大質數
- 17. 與互質數ROWSPAN排列
- 18. 查找矩陣中的最大數小於另一個數
- 19. 大會:找到一個數組的最大數量,不工作
- 20. 找到一個自動調整大小的元素的寬度
- 21. 找到大於給定最小值的第一個素數斐波那契數
- 22. 批命令找到一個特定的文件夾大小
- 23. 找到一個大規模圖像的小規模圖像
- 24. 你如何找到一個uiimage的大小/矩形?
- 25. 如何在iPhone找到一個MP3文件的大小編程
- 26. 找到一個DataTable使用C#的最大值和最小值
- 27. 找到一個文件夾的實際大小在Windows
- 28. 找到一個URL(內容長度)的下載大小
- 29. 小部件的相互調整大小
- 30. 找到一個數據集的基礎上,滾動條的尺寸大小
選擇一個素數,它不會將x關閉(ish)到根x? – dmuir
計算素數是昂貴的... – Scott
...有很多他們......除非他們是「特殊」素數。梅森素數太稀少,有像log(x)那樣的東西比x小。然而,如果有一類素數的根(x)小於x,很好地分佈,封閉形式來尋找,那將是理想的。我希望得到這樣的解決方案...歐幾里德算法是log(x),我不知道任意數的副本的分佈情況,但是素數的分佈是這樣的,以至於在根(x)附近找到一個素數在>> log(x)... log(x)^ 2我想。 – Scott