hdoj--2098--分拆素数和(水题)
来源:互联网 发布:mac 普通鼠标左右 编辑:程序博客网 时间:2024/05/20 06:55
分拆素数和
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 28706 Accepted Submission(s): 12479
Total Submission(s): 28706 Accepted Submission(s): 12479
Problem Description
把一个偶数拆成两个不同素数的和,有几种拆法呢?
Input
输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。
Output
对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。
Sample Input
30260
Sample Output
32
Source
2007省赛集训队练习赛(2)
Recommend
lcy | We have carefully selected several similar problems for you: 2099 1262 1431 2097 2096
#include<stdio.h>#include<math.h>int sushu(int n){ int i; for(i=2;i<=sqrt(n);i++) { if(n%i==0) return 0; } return 1;}int main(){ int m,n,i,num=0; while(scanf("%d",&n),n) { num=0; for(i=3;i<n/2;i+=2) { m=n-i; if(sushu(i)&&sushu(m)) num++; } printf("%d\n",num); } return 0;}
0 0
- hdoj--2098--分拆素数和(水题)
- hdoj 2098 分拆素数和
- hdoj 2098 分拆素数和
- hdoj 2098 分拆素数和
- hdoj.2098 分拆素数和 20140723
- hdoj 2098 分拆素数和
- HDOJ 2098 分拆素数和
- HDOJ 2098 分拆素数和
- HDOJ 2098 分拆素数和
- HDOJ 2098 分拆素数和
- hdoj-2098-分拆素数和
- hdoj-2098-分拆素数和
- HDOJ--2098分拆素数和
- hdoj 2098 分拆素数和
- HDOJ 2098 分拆素数和
- HDOJ 2098 分拆素数和
- HDOJ 分拆素数和 2098(素数打表)
- hdoj 2098 分拆素数和 【素数打表】
- PHP中的HTML5应用 将Canvas图像保存到服务器
- 常用PHP设计模式
- zoj 1403
- 【相册】华为手机调用系统相册的问题
- Jsp实现文件上传(无依赖jar包)
- hdoj--2098--分拆素数和(水题)
- 返回到某个VC 的方法
- 2015-12-12复习之OO CSS
- 剑指offer系列之三十六:数字在排序数组中出现的次数
- android studio 乱码解决方法
- listview 中edittext无法调出输入框
- Unicode(UTF-8, UTF-16)令人混淆的概念
- 获取汉字首字母(php,java)
- 在linux下解决adb devices:???????? no permission