HDU 2098 分拆素数和
来源:互联网 发布:极光推送java服务器端 编辑:程序博客网 时间:2024/06/03 09:23
分拆素数和
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20320 Accepted Submission(s): 8866
Problem Description
把一个偶数拆成两个不同素数的和,有几种拆法呢?
Input
输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。
Output
对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。
Sample Input
30260
Sample Output
32
注意:1不是素数,所以运行到2;还有要注意是不同的素数
#include<stdio.h>int prime(int x){int i;for(i=2;i*i<=x;i++)//第一次没注意超时了if(x%i==0) return 0;return 1;}int main(){int n;while(scanf("%d",&n),n){int temp=0,i;for(i=n/2;i>1;i--)if(prime(i)&&prime(n-i)&&(i!=(n-i)))temp++;printf("%d\n",temp);}return 0;}
0 0
- HDU 2098 分拆素数和(素数)
- HDU 2098 分拆素数和
- HDU 2098 分拆素数和
- HDU 2098 - 分拆素数和
- HDU 2098 分拆素数和
- hdu 2098 分拆素数和
- Hdu 2098 分拆素数和
- HDU 2098 分拆素数和
- HDU 2098 分拆素数和
- hdu-2098-分拆素数和。。。
- HDU 2098 分拆素数和
- HDU 2098 分拆素数和
- hdu 2098 分拆素数和
- hdu 2098 分拆素数和 水题
- HDU 2098 分拆素数和
- hdu 2098 分拆素数和
- hdu 2098 分拆素数和
- HDU 2098 分拆素数和
- 基本电路元件简介
- 诡异的未定义错误--超前引用
- ZOJ-1046
- android Intent机制详解
- 两年了!
- HDU 2098 分拆素数和
- 黑马程序员——多线程
- 影视集结号--首页
- Hibernate常用API总结
- Java排序算法
- AIX环境下通过expdp命令导出oracle数据库,然后在window环境下impdp还原的过程
- C 和 JAVA 中字符串和int等其他类型互相转换
- 深入理解计算机系统家庭作业第二章(2.83-2.90)
- Cocos2d-x实例:单点触摸事件