素数和

Posted 2021-01-26 zz34

题目内容：
我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。
现在，给定两个整数n和m，0<n<=m<=200，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

输入格式:
两个整数，第一个表示n，第二个表示m。

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

输入样例：
2 4

输出样例：
15
时间限制：500ms内存限制：32000k

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int m,n,i=2,sum=0;
 5     int j=1,k=0,z;
 6     scanf("%d %d",&n,&m);
 7     for(i=2;1;i++)
 8     {
 9         for(j=2;j<=i;j++)
10         if(i%j==0){
11             if(i>j)
12             break;
13             else
14                  {
15                    z=i;
16                    k++;
17                   }
18          }
19         if(k==n)
20         {
21            sum=sum+z;
22            n++;
23         }
24         if(n>m)
25             break;
26     }
27     printf("%d",sum);
28    return 0;
29 }