C入门——素数和

题目内容:
我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。

现在,给定两个整数n和m,n大于0小于m小于等于200,你的程序要计算第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。

输入格式:

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

输出格式:

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

输入样例:

2 4

输出样例:

15

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

#include <stdio.h>
int main(){
    int m, n;
    int i;
    int x=2;
    int count=0;
    int sum =0;
    scanf("%d %d", &m, &n);
    do{
        int isprime = 1;
        for(i=2;i<x;i++){
            if(x%i == 0){
                isprime = 0;
                break;
            }
        }
        if(isprime == 1){
            count++;
            if(count >= m && count <= n){
                sum += x;
            }
        }
        x++;
    }while(count >0 && count <= 200);
    printf("%d", sum);
    return 0;
}

猜你喜欢

转载自blog.csdn.net/SmiledrinkCat/article/details/78936598