use*_*861 3 algorithm math computer-science
如果你要随机选择一个512位整数N,它不是2,3或5的倍数N是素数的概率是多少？我不知道这个算法背后的算法...我正在尝试一个项目,但这是起点.. :)
Sve*_*ach 5
小于n = 2 512的素数的数量约为n/log(n).您考虑的数字是4/15*n,因此您要查找的概率是15 /(4*log(n)),大约是1%.
归档时间：
14 年，11 月 前
查看次数：
1243 次
最近记录：