1.3编程题实例。

1

素数和（10分）

题目内容：

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

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

 

注意：是第n个素数到第m个素数，不是n和m之间的素数！

 

输入格式:

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

 

输出格式：

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

 

输入样例：

2 4

 

 

输出样例：

15

 

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

 

 

#include<stdio.h>
int main()
{
    int isprime, x, sum, cnt;
    int n, m, i;
    sum = cnt =0;
    
    scanf("%d %d", &n, &m);
    
    for(x = 2; ;x++){
        isprime = 1;
        for(i = 2; i < x; i++){
            if(x % i == 0){
                isprime = 0;
                break;
            }
        }if(isprime == 1){
            cnt++;
            if(cnt >= n && cnt <= m){/*此处不能用 n <= cnt <= m*/
                sum = sum + x;
            }
        }if(cnt > m){
            break;
        }
    }
    printf("%d", sum);
    return 0;
}

 

转载于:https://www.cnblogs.com/VRednow/p/5680837.html