素数序列的生成及其应用 Advanced Version 1
Posted yawenunion
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了素数序列的生成及其应用 Advanced Version 1相关的知识，希望对你有一定的参考价值。
算法依据：
若某大于1的整数N的算术平方根以内的所有素数都不能整除N，那么N是素数。
数据容器：
小型数组BUFFER、二进制文件CACHE
程序特性：
理论上使用极少的内存(0.5MB左右)就能获取unsigned long long能表示的最大值以内的全部素数(实际能获取的素数个数会受到硬盘容量的制约)
点击下载源代码
以上是关于素数序列的生成及其应用 Advanced Version 1的主要内容，如果未能解决你的问题，请参考以下文章
素数序列的生成及其应用(采用了新学的更高效的算法：布尔标记法 + 倍数淘汰法)
PAT (Advanced Level) 1096. Consecutive Factors (20)