素数和

来源:互联网 发布:中二病网络意思是什么 编辑:程序博客网 时间:2024/04/28 19:26

题目内容:

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

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


输入格式:

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


输出格式:

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


输入样例:

2 4


输出样例:

15

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


0 0