# Print-Prime

**Repository Path**: Leeyuxun/Print-Prime

## Basic Information

- **Project Name**: Print-Prime
- **Description**: Using C language to print prime numbers within a certain range
- **Primary Language**: C
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-01-13
- **Last Updated**: 2021-01-13

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Print Prime

打印一定范围内的素数，理论上可以打印$2^{64}$以内的所有素数到prime文件，但是由于个人电脑的性能问题，只打印到了$2^{33}$

## 1. 设计思路

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

## 2. 程序运行结果

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

   ![](/img/01.png)

2. 打印$2^{10}$以内的所有质数，耗时0.000998s；

   ![](/img/02.png)

3. 打印$2^{15}$以内的所有质数，耗时0.001995s；

   ![](/img/03.png)

4. 打印$2^{20}$以内的所有质数，耗时0.031910s；

   ![](/img/04.png)

5. 打印$2^{25}$以内的所有质数，耗时1.316479s；

   ![](/img/05.png)

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

   ![](/img/06.png)

   <img src="/img/07.png" />

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

   ![](/img/08.png)

   <img src="/img/09.png" />

   ![](/img/10.png)