问N位整数的概率
EN

Stack Overflow用户

提问于 2011-03-10 23:20:45

回答 1查看 582关注 0票数 1

可能重复： 随机的512位整数N，它不是2，3或5的倍数。

我有个问题

对于随机的512位整数n，它不是2,3或5的倍数，那么n是素数的概率是多少？那么，n是复合的，但却愚弄了费马素数检验？那它是合成的，但不会愚弄费马原始性测试吗？

回答已采纳

发布于 2011-03-10 23:24:57

由于这绝对是一个家庭作业问题，我将指出素数定理，它会给出任何一个大数都是素数的概率。

从这里开始，使用已经消除的合成数字的新信息来修改概率(提示:考虑问题空间是如何缩小的)。

祝你好运！

票数 2

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/5267136

复制

相似问题

问N位整数的概率EN