04-3. 统计素数并求和
来源:互联网 发布:哪些女装淘宝店铺推荐 编辑:程序博客网 时间:2024/05/14 14:10
04-3. 统计素数并求和
本题要求统计给定整数M和N区间内素数的个数并对它们求和。
输入格式:
输入在一行中给出2个正整数M和N(1<=M<=N<=500)。
输出格式:
在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔。
输入样例:
10 31
输出样例:
7 143
#include <stdio.h>#include <math.h>int prime(int n){ int i; if(n == 1) return 0; for(i = 2; i <= sqrt(n); i++){ if(n % i == 0) return 0; } return 1;} int main(){ int m, n, i; int sum, count; scanf("%d %d", &m, &n); sum = 0; count = 0; for(i = m; i <= n; i++){ if(prime(i)){ sum += i; count++; } } printf("%d %d", count, sum);}
0 0
- 04-3. 统计素数并求和(20)
- 04-3. 统计素数并求和(20)
- 04-3. 统计素数并求和(20)
- 04-3. 统计素数并求和(20)
- 04-3. 统计素数并求和
- 统计素数并求和
- 4-3. 统计素数并求和(20)
- 4-3. 统计素数并求和(20)
- 4-3. 统计素数并求和(20)
- 4-3. 统计素数并求和(20)
- 4-3. 统计素数并求和
- 统计素数并求和(20)
- 统计素数并求和(c)
- PAT:4-3. 统计素数并求和(20)
- 循环-15. 统计素数并求和(20)
- 循环-15. 统计素数并求和(20)
- 循环-15. 统计素数并求和(20)
- 循环-15. 统计素数并求和(20)
- 如何完成一篇高质量的论文(笔记)
- IOS AutoLayout详解(三)用代码实现(附Demo下载)
- 禁用开启注册表编辑功能
- Head First JQuery学习笔记(二)
- PCB中Add layer 和 Plane 区别
- 04-3. 统计素数并求和
- HDU 2254解题报告
- 注册表禁用cmd
- Runnable、Callable、Executor、ExecutorService、ScheduledExecutorService、Executors
- 注册表全面禁用控制面板
- 运行tomcat7w.exe,提示:指定的服务未安装
- hdoj 1248 完全背包问题
- 黑马程序员——正则表达式
- 注册表中关闭组策略