leetcode--计算质数（素数）

题目：给定一个整数n，请计算出该整数之前的素数之和（不包括整数n在内）。

举个栗子：

输入n=3。输出1.解释：在整数3之前只有一个素数2

输入n=5。输出2.解释：在整数5之前有2，3两个素数。

注意：0<=n<=5x10^6

素数：除了1和自身可以被整除了，不再有其他整数可以被整出的数

大家自行的去完成一段代码来实现这个功能。

答案：

如果使用解法的话会超时.

这里我是使用了埃拉托斯特尼筛法，简称埃式筛法。

原理很简单，给大家讲解一下这个原理：

在给定的整数n的前提下去求解素数，把不大于n的根号下的所有素数倍数给删除掉。理解这句话就够了。

给大家举个栗子来帮助理解：

给定n=10，1，2，3，4，5，6，7，8，9

根号下的10大概就是3左右。将小于3的素数的倍数删除，也就是2的倍数和3的倍数，当然我们知道1肯定不是素数了。剩下2，3，5，7

整体代码如下：

最后我还是讲解一点，不知道大家有没有注意到函数Isprime的类型定义为bool型，也许很多同学不理解，当然你也可以直接使用int。

解释：bool类型的参数值占用一个字节的空间，只有两个值，false或者true，其中false就是0X00

true为0X01.而int类型我就不多说了，大家都懂的。这就是我为什么会使用或者很多人的题解使用了bool类型的原因。不仅可以加快运算还可以节省空间。