gpt4 book ai didi

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

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:04:47 24 4
gpt4 key购买 nike

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

最佳答案

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

关于algorithm - 随机一个 512 位整数 N,它不是 2、3 或 5 的倍数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5264605/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com