网易云课堂_程序设计入门-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 = , y, cnt = , tag, i, sum1 = , sum2 = , sum = ;
     int n, m;
     scanf("%d %d", &n, &m);

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

     sum = sum2 - sum1 + y;

     printf("%d\n", sum);
 }