卡代码的阿正

导航

素数和

题目内容:

我们认为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>
int fact(int n);
int main()
{
int i, m, n;
int cnt = 0;
double sum = 0;
scanf("%d%d", &n, &m);
for (i = 2; cnt <m; i++) {
cnt += fact(i);
if (cnt >= n && fact(i)==1) {
sum+=i;
}
}

printf("sum=%.0f", sum);
return 0;
}
int fact(int n) { //利用自定义函数判断素数
int i = 0;
int a = 0;
for (i = 2; i < n; i++) {
if (n % i == 0) {
a = 0;
break;
}
}if (i == n)a = 1;
return a;
}
`

posted on 2020-11-10 20:01  卡代码的阿正  阅读(32)  评论(0)    收藏  举报