网易云课堂_程序设计入门-C语言_第四周：循环控制_1素数和

1

素数和（5分）

题目内容：

我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。

现在，给定两个整数n和m，0<n<=m<=200，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

输入格式:

两个整数，第一个表示n，第二个表示m。

输出格式：

一个整数，表示第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

输入样例：

2 4 

输出样例：

15

时间限制：500ms内存限制：32000kb

 

#include <stdio.h>
main()
{
    int x = 2, y, cnt = 0, tag, i, sum1 = 0, sum2 = 0, sum = 0;
    int n, m;
    scanf("%d %d", &n, &m);

    while (cnt < m)
    {
        tag = 1;
        for (i = 2;i <= x / 2;i++)
        {
            if (x%i == 0)
            {
                tag = 0;
                break;
            }
        }
        if ((tag == 1) && (cnt < n))
        {
            sum1 = sum1 + x;
            y = x;
        }
        if (tag == 1)
        {
            cnt++;
            sum2 = sum2 + x;
        }
        x++;
    }

    sum = sum2 - sum1 + y;

    printf("%d
", sum);
}