（1）一个数只有1和它本身两个约數这样的数叫做质数。抄 

（2）一个数除了1和它本身还有别的约数，这样的数叫合数 

（3）1既不是质数也不是合数。 

（4）公约数只有1的兩个数叫做互质袭数 

（5）每个合数都可以写成几个质数相乘的形式，这几个质数就叫做这个合数的质因数zhidao 

（6）把一个合数用几个质因數相乘的形式表示出来，叫做分解质因数通常用短除法分解质因数。

　　　问题：求 0-N 内素数有哪些的個数

1. 什么是素数有哪些：素数有哪些（又叫质数），与之相反的是合数素数有哪些的因数只有 1 和 他本身，例如：7 = 1 * 7而 6 = 1 * 6 = 2 * 3，因此6不是素数囿哪些 规定：0 和 1 既不是 素数有哪些 也不是 合数。
2. 判断素数有哪些：如果一个数 x 是素数有哪些那么在整数范围 [2,√x ] 之间，找不到任何能整除x 的整数为什么只需要尝试到 √x ，而不是 n-1 呢（肯定不是n呀，因为n是他本身判断 n 就和判断 1 一样，没有意义的）
3. √x 的由来：一个正数 n ，可以表示成：n = √n * √n n 的两个因数有以下两种可能：? 两个因数都为 √n　?一个因数大于 √n，另一个因数一定小于 √n如果我们在 2 到 √n 之間找不到一个因数的话，那么对应的在 √n 到 n-1 的范围内 绝对也找不到另外一个因数而素数有哪些所期待的不正是 2 到 n-1 的范围内找不到两个因數，只希望因数为 1 和 n 吗

　　注意：在第10行中的for循环内使用的是 j * j <= i ，而不是 j <= sqrt(i)原因：第一：sqrt是用来处理浮点数的，而浮点数的计算速度远远慢于integer第二，函数调用也会造成时间的浪费第三：浮点数的存储误差可能引出致命错误，如  sqrt(9)  可能等于 2.9999999 那么

筛选法：在一张纸上写上 1-n 全部整数，然后逐个判断是否为素数有哪些找出一个非素数有哪些，就把它挖掉最后剩下的就是素数有哪些。

1. 先将 1 挖掉（因为1不是素数有哪些）
2. 用 2 去除它后面的各个数把能被 2 整除的数挖掉，即把 2 的倍数挖掉
3. 用 3 詓除它后面各数把 3 的倍数挖掉
4. 分别用 4、5 等数作为除数去除这些数以后的各数。这个过程一直进行到在除数后面的数已全被挖掉为止