【杭电2098】分拆素数和
2016-07-24 20:37
267 查看
分拆素数和
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
2098
Description
把一个偶数拆成两个不同素数的和,有几种拆法呢?
Input
输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。
Output
对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。
Sample Input
30
26
0
Sample Output
3
2
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
2098
Description
把一个偶数拆成两个不同素数的和,有几种拆法呢?
Input
输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。
Output
对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。
Sample Input
30
26
0
Sample Output
3
2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
#include<stdio.h> #include<math.h> int su(int n) { int i; for(i=2;i<=sqrt(n);i++) { if(n%i==0) return 0; } return 1; } int main() { int n,i,t; while(scanf("%d",&n)!=EOF&&n!=0) { t=0; for(i=3;i<n/2;i+=2) { if(su(i)&&su(n-i)) t++; } printf("%d\n",t); } }
相关文章推荐
- 关于计算结构体数组中字节数
- JavaSE学习笔记之-----数组
- zookeeper启动提示:Permission denied
- 程序员这样对待简历,你期望面试官怎么对待你?
- 回看JSP——Cookie的用法
- 【设计模式】大话设计模式总结
- ContentProvider(内容提供者),UriMatcher(Uri匹配器)
- 大话数据结构 -- 第八章 查找
- 【转】15 个用于 GitHub 的 Chrome 插件
- UVa 156 Ananagrams
- 【R语言】字符串处理
- 【杭电2012】素数判定
- 进击JavaScript之词法作用域与作用域链
- 物体检测-CVPR16
- CSS3-文本颜色及功能
- linux系统查看各类服务及改变服务状态解决
- session入库
- 项目实战——sqlserver 使用With as 提高sql语句的可维护性和运行效率
- Android LayoutInflater原理分析,带你一步步深入了解View
- Java---设计模式(单例变形)多例