Q

概率n位整數

2011-03-10 88 views 1 likes

1

可能重複：
random a 512-bit integer N that is not a multiple of 2, 3, or 5 概率n位整數

我有一個問題

一個隨機的512位整數n不是的倍數2,3或5什麼是n是素數的機會？那麼n是複合的，但是愚蠢了fermat素性測試呢？那麼它是複合材料，但不欺騙費馬素性測試？

2011-03-10 noname

+2

男孩你的教授會認爲你們都很聰明，當你們都得到正確的答案時 –

A

回答

2

由於這絕對是一個家庭作業問題，我會告訴你Prime Number Theorem，這應該會給你任何大數是總數的概率。

從那裏，修改概率與您有關已被消除的合成數字的新信息（提示：考慮問題空間如何縮小）。

祝你好運！

2011-03-10 23:24:57 riwalk

相關問題

11. 移位N位整個字符數組
12. 概率和頻率
13. 非線性概率的線性概率
14. 計算概率在概率樹
15. 概率與getConstructor（參數）：java.lang.NoSuchMethodException：
16. 隨機數字的概率
17. R數據表的概率
18. c＃概率和隨機數
19. 概率密度函數
20. 數組的概率C++
21. 概率密度函數
22. Python中的概率計數
23. Javascript加權概率數組
24. Android java數學概率
25. 概率生成函數
26. 概率和隨機數
27. 高概率數的隨機？
28. Python的數量和概率
29. '正常化'概率數組
30. N位數組中的X *個連續*位被設置爲1的概率是多少？