n位整数的概率[重复]答案

【问题标题】：Probability of n-bit integers [duplicate]n位整数的概率[重复]
【发布时间】：2011-03-10 23:20:45
【问题描述】：

可能重复：
random a 512-bit integer N that is not a multiple of 2, 3, or 5

我有一个问题

对于一个不是 2,3 或 5 的倍数的随机 512 位整数 n，n 是素数的概率是多少？那 n 是复合的，但愚弄了费马素性检验呢？那它是复合的但不会欺骗fermat素数测试呢？

【问题讨论】：

【解决方案1】：

由于这绝对是一个家庭作业问题，我将指出Prime Number Theorem，它应该给你任何大数是素数的概率。

从那里，用您关于已消除的合数的新信息修改概率（提示：想想问题空间是如何缩小的）。

祝你好运！

【讨论】：