如果要选择一个随机数（不是2、3或5的倍数）的512位整数N，那么N是素数的几率是多少？我不知道这背后的算法…我试图在一个项目上工作，但这是起点.. :)
小于n = 2 512的素数数量约为n / log（n）。您正在考虑的数字数为4/15 * n，因此您要寻找的概率为15 /（4 * log（n）），大约为1％。
