求质数（素数）算法及其改进

质数概念：

质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。

数学还是要认真扣概念的，各位看官首先默读一遍概念吧~

算法思路：

本例演示求n以内的素数个数。同时类比打印n以内的素数；求前n个素数的乘积模50000；求前n个素数的乘积等题目。

判断一个数k是否为素数需要判断这个数有没有其他因数，也就是k能否除尽区间[2，根号k]。

---

改进前代码：

#include <iostream>
#include<math.h>

using namespace std;

int main()
{
    int n, sum = 0, m;
    cin >> n;
    for(int i = 2</