蓝桥杯算法提高VIP-素数求和（不用一个一个枚举，解决时间超限问题）

解题思路:

注意事项:

参考代码:

#include <iostream>

using namespace std;

int main()

{

   inline int sushu(int i);//使用（inline）内联函数，大幅度节省时间问题

   long long m, sum = 0;//数字比较大，使用long long, 用int也行

   cin >> m;

   for (int i = 2; i <= m; i++)

   {

       if (sushu(i))

           sum += i;

   }

   cout << sum << endl;

   return 0;

}

int sushu(int i)

{

   int flag = 1;

   for (int j = 2; j*j <= i; j++)//j*j<=i,进一步缩短时间。

   {

       if (i%j == 0)

       {

           flag = 0;

           break;

       }

   }

   return flag;

}