素数
来源:互联网 发布:泛微oa数据库 迁移 编辑:程序博客网 时间:2024/06/13 07:08
最近需要个序列,要求接近2的幂,但又不能有公因子。为免除后患,决定取大于2^N的最小质数。
希望至少找到2^33次方,选用了筛法。由于需要8G以上内存,程序编译模式得选x64:
(BTW:编写时发现VC++的new操作不能分配超过0x7FFFFFFF的内存,而malloc可以)
结果:
least prime over 2^ 1( 2): 2
least prime over 2^ 2( 4): 5
least prime over 2^ 3( 8): 11
least prime over 2^ 4( 16): 17
least prime over 2^ 5( 32): 37
least prime over 2^ 6( 64): 67
least prime over 2^ 7( 128): 131
least prime over 2^ 8( 256): 257
least prime over 2^ 9( 512): 521
least prime over 2^10( 1024): 1031
least prime over 2^11( 2048): 2053
least prime over 2^12( 4096): 4099
least prime over 2^13( 8192): 8209
least prime over 2^14( 16384): 16411
least prime over 2^15( 32768): 32771
least prime over 2^16( 65536): 65537
least prime over 2^17( 131072): 131101
least prime over 2^18( 262144): 262147
least prime over 2^19( 524288): 524309
least prime over 2^20( 1048576): 1048583
least prime over 2^21( 2097152): 2097169
least prime over 2^22( 4194304): 4194319
least prime over 2^23( 8388608): 8388617
least prime over 2^24( 16777216): 16777259
least prime over 2^25( 33554432): 33554467
least prime over 2^26( 67108864): 67108879
least prime over 2^27( 134217728): 134217757
least prime over 2^28( 268435456): 268435459
least prime over 2^29( 536870912): 536870923
least prime over 2^30( 1073741824): 1073741827
least prime over 2^31( 2147483648): 2147483659
least prime over 2^32( 4294967296): 4294967311
least prime over 2^33( 8589934592): 8589934609
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 素数
- 读《石头剪刀布》总结与感想
- Java中ElementType源码
- VR中的9轴传感器(重力加速度/陀螺仪/磁力计).md
- Leetcode461. Hamming Distance不要太简单哦
- 最近写的一个存储过程
- 素数
- android studioGsonFormat插件以及遇到Plugin Error: GsonFormat threw an uncaught PluginException. Disable Pl
- centos搭建web环境
- 忘记密码模板
- Mysql安装问题一二
- django orm
- 论文阅读:Sparsifying Neural Network Connections for Face Recognition
- 二分法查找的边界问题
- 单链表