产生2的100次方附近的大素数！这个怎么写吖？

[qq_42499197]

天知道我想了好久好久都写不来！哪位大兄弟可以帮忙惹？感激不尽！！！

[qq_42499197]

哪有啊？你能教教么？

[qq_42499197]

有木有人😭快被弄疯了

[日立奔腾浪潮微软松下联想]

现在很多编译器支持__int128类型，可以直接计算，就是比较慢

[轻箬笠]

楼主让我想起了那个棋盘放米的故事

[mLee79]

这么小个数, 用啥都一样, 用脚趾头跑 Rabin-Miller 测试都没问题. 要快就用 gmp, 现成的 ...

[日立奔腾浪潮微软松下联想]

偷懒的方法可以直接使用2^107 - 1

[636f6c696e]

运用一些素数定理可以节省工作量

[corb靈]

用个循环试试

[zhangpeterx]

可以调用openssl吗？ 可以的话直接用openssl生成100位的2进制质数就可以了。 调用BN_generate_prime这个函数就行 参考资料：https://blog.csdn.net/jnxxhzz/article/details/81235981

[赵4老师]

引用 12 楼 zhangpeterx 的回复:

可以调用openssl吗？
可以的话直接用openssl生成100位的2进制质数就可以了。
调用BN_generate_prime这个函数就行
参考资料：https://blog.csdn.net/jnxxhzz/article/details/81235981

[硬核老骆]

先找比这个数小的最大素数，再找下一个素数，比较两者谁离目标近

[日立奔腾浪潮微软松下联想]

最接近2^100的两个素数是
1267650600228229401496703205823
1267650600228229401496703204897