打印素数

目的

打印 多个范围内素数列表.

设计思路

• 编程语言：C（底层语言，耗时最少）
• 运行系统：Windows 10
• 方法：埃拉托斯特尼筛法（将每个素数的倍数标记为合数，时间和空间利用率强于试除法）

程序运行结果

理论上可以打印以内的所有素数到prime文件，但是由于个人电脑的性能问题，只打印到了 .

1. 打印以内的所有质数，耗时0.000997s；

   

2. 打印以内的所有质数，耗时0.000998s；

   

3. 打印以内的所有质数，耗时0.001995s；

   

4. 打印以内的所有质数，耗时0.031910s；

   

5. 打印以内的所有质数，耗时1.316479s；

   

6. 打印以内的所有质数，耗时155.330692s，生成的prime文件大小为2.02 GB；

   

   

7. 打印以内的所有质数，耗时284.451798s，生成prime文件大小达到3.97GB，打印过程中16G内存,使用率达到89%；

   

   

   

程序源代码

https://github.com/Leeyuxun/Print-Prime