algorithm - 随机一个 512 位整数 N，它不是 2、3 或 5 的倍数

Question

如果你要随机选择一个不是 2、3 或 5 的倍数的 512 位整数 N，N 是素数的概率是多少？ 我不知道这个背后的算法...我正在尝试从事一个项目，但这是起点..:)

Answer 1

小于n=2⁵¹²的素数个数约为n/log(n)。你考虑的数字个数是 4/15*n，所以你要找的概率是 15/(4*log(n))，大约是 1%。