可能重复：
random a 512-bit integer N that is not a multiple of 2, 3, or 5
我有一个问题
对于一个随机的512位整数n，它不是2,3的倍数，或者5是n是素数的几率是多少？那个n是复合的，但是愚弄了fermat素性测试？怎么样它是复合的，但不会欺骗fermat素性测试？
答案 0 :(得分：2)
由于这绝对是一个家庭作业问题，我会指向Prime Number Theorem，这应该会给你任何大数字素数的概率。
从那里，使用有关已消除的复合数字的新信息修改概率（提示：考虑问题空间如何缩小）。
祝你好运！