质数的和（多种方案）

求某个范围内质数的和，例如输入100，则求出小于100的质数和。

PS：下面的三种方法会逐步缩小遍历查找的范围

方法1：

#include<stdio.h>

int IsPrime(int n)
{
  //判断n是否为质数，如果是返回1，否则返回0
    int i;
    for (i = 2; i < n; i++)//这个地方的遍历范围是【2，n】，在方法2中会缩小遍历范围
    {
        if (n % i == 0)
            return 0;
    }
    return 1;
}

int main()
{
    int i, nUpLimit, sum = 0;
    printf("输入一个正整数,下面将求出这个范围内的质数和: ");
    scanf_s("%d", &nUpLimit);
    for (i = 2; i <= nUpLimit; i++)
    {
        if (IsPrime(i))
            sum += i;
    }
    printf(