【菌菌】【C语言MOOC】第四周 素数和(10分)
2017-02-23 09:02
225 查看
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(void) { int x = 1;//自动增加的数 a528 int pn = 1;//素数的个数 int ps = 0;//素数的和 int n, m; scanf("%d %d", &n, &m); do { for (int i = 2; i < x ; ++i) { if(x % i == 0 ) { break; } if (i == x-1 ) { pn += 1; if (pn >= n) { ps += x; } } } x += 1; }while(pn < m); if (n == 1) { ps += 2; } printf("%d\n",ps); return 0; }
相关文章推荐
- 【菌菌】【C语言MOOC】第一周 逆序的三位数(10分)
- 【菌菌】【C语言Mooc】第二周 时间换算(10分)
- 【菌菌】【C语言Mooc】第三周 奇偶个数(10分)
- C语言 MOOC 素数
- 【菌菌】【C语言MOOC】第五周 分解质因数(10分)
- 【菌菌】【C语言MOOC】第六周 多项式加法(10分)
- 素数和(中国大学MOOC)(C语言)(Java)
- PAT Basic 1007. 素数对猜想 (20) (C语言实现)
- 华为软件训练营MOOC-C语言 Week2 学习笔记
- C语言--第四周作业评分和总结(5班)
- 快速求素数 C语言
- C语言 求100-200之间的素数
- C语言小程序:找出100以内素数
- c语言求素数
- C语言实验——素数
- 中国大学mooc程序设计入门C语言:素数和
- MOOC——C语言7
- 第四周《C语言及程序设计》实践项目2 模块化程序设计及C语言中的函数
- C语言初步-第39讲:问题求解——求素数(输出格式控制)
- C语言 · 打印1-200之间的素数