小练C语言：求质数

计算质数

1. What ？

所有自然数（非负整数）中，只有 质数 和 合数 两种。

$x$ 是合数 $\Rightarrow$ 在自然数中，除了 1 和 $x$（本身），还 能被其他数整除
$x$ 是质数 $\Rightarrow$ 在自然数中，除了 1 和 $x$（本身），不 能被其他数整除

$\therefore$ 合数 是可以被拆解的，$合数=质数\times 合数or质数$ 。

$\because$ 合数 是可以被分解的，当层层分解下去后，就变成了一系列 质数 的乘积。比如：
$$144=2^4\times 3^2$$

2. How ？

给定自然数 $X$ ，输出 $1$ ~ $X$ 所有的质数 ？

我们可以先根据，质数的定义来设计。

对于范围内的数字