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

如果要随机选择一个不是2、3或5的倍数的512位整数N，N是素数的概率是多少？
我不知道背后的算法…我想做一个项目，但这是起点：）

最佳答案

小于n＝2512的素数的数目约为n/log（n）。你考虑的数字是4/15*n，所以你寻找的概率是15/（4*log（n）），大约是1%。