分拆素数和
2016-04-09 11:57
225 查看
Description
把一个偶数拆成两个不同素数的和,有几种拆法呢?
Input
输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。
Output
对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。
Sample Input
30
26
0
Sample Output
3
2
代码
把一个偶数拆成两个不同素数的和,有几种拆法呢?
Input
输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。
Output
对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。
Sample Input
30
26
0
Sample Output
3
2
代码
#include<stdio.h> #include<math.h> int fun(int m) { int i; int flag; for(i=2,flag=1;i<=sqrt(m);i++) { if(m%i==0) { flag=0; break; } } return flag; } int main() { int n,sum; int i; while(scanf("%d",&n)!=EOF&&n) { for(i=3,sum=0;i<n/2;i++) { if(fun(i)&&fun(n-i)) sum++; } printf("%d\n",sum); } }
相关文章推荐
- Servlet Session
- 单机spark绑定端口
- 简易HTTP服务器的实现
- javascript面向对象
- 设计模式--享元模式C++实现
- [C#] ZEBRA ZPL指令打印BarCode,QRCode
- python之路2
- 自动部署服务器
- 项目记录33--tolua 框架 回顾架构和重构事件派发LNotice
- FZU 2127 养鸡场
- Android Studio有什么奇技淫巧?
- 设计模式概述
- 常用正则
- 自定义实现Mapreduce计算的key类型
- Where's Waldorf?
- iOS9 的HTTPS适配
- android源码解析之(七)-->LruCache
- Linux命令行:rm命令
- 杭电oj-1047-Integer Inquiry
- XML 新手入门基础知识