HDU2098 分拆素数和
2015-08-24 16:29
176 查看
(水题)题目大意:将一个偶数拆分成两个不相等的素数和,问你最多能拆分成多少队。。。
为了遍历在这里我用到了素数筛选法pre[ ]这个数组中(素数表示为true 不是表示为 false),将10005范围内所有素数打表。
这样以来在程序处理过程中我们只需判定pre[ i ]和pre[ n-i ] 是否同时成立就可!只要成立统计变量count便自增一次。。。。
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 26610 Accepted Submission(s): 11661
Problem Description
把一个偶数拆成两个不同素数的和,有几种拆法呢?
Input
输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。
Output
对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。
Sample Input
Sample Output
Source
2007省赛集训队练习赛(2)
为了遍历在这里我用到了素数筛选法pre[ ]这个数组中(素数表示为true 不是表示为 false),将10005范围内所有素数打表。
这样以来在程序处理过程中我们只需判定pre[ i ]和pre[ n-i ] 是否同时成立就可!只要成立统计变量count便自增一次。。。。
分拆素数和
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26610 Accepted Submission(s): 11661
Problem Description
把一个偶数拆成两个不同素数的和,有几种拆法呢?
Input
输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。
Output
对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。
Sample Input
30 26 0
Sample Output
3 2
Source
2007省赛集训队练习赛(2)
#include<iostream> #include<cmath> #include<cstring> #define N 10005 using namespace std; bool pre ; void init_pre(){ memset(pre,true,sizeof(pre)); int i, j; pre[0]=pre[1]=0; for(i = 2;i <= sqrt(N*1.0); ++i) { if(pre[i]) for(j = i * i; j < N; j += i) pre[j] = 0; } } int main(){ init_pre(); int n,count; while(cin>>n,n){ count=0; for(int i=3;i<n/2;i++){ if(pre[i]&&pre[n-i]) count++; } cout<<count<<endl; } return 0; }
相关文章推荐
- Android ViewPager使用详解
- Ajax---删除信息
- 安卓内存优化和视图优化
- 百强县
- 使用WITH AS提高性能简化嵌套SQL
- Introduction to Java Programming编程题9.1<检查SSN>
- 类加载器
- Toolbar + drawerlayout 实现侧滑菜单
- 【面试题之算法部分】LCA最近公共祖先
- Android 创建一个包含星期的格式字符串
- 自学成才秘籍!机器学习&深度学习经典资料汇总
- Linux信号(signal) 机制分析
- Java 加密解密 对称加密算法 非对称加密算法 MD5 BASE64 AES RSA
- C++ 构造函数与析构函数详解(三)---局部静态存储 局部static
- UVA_10271_Chopsticks
- linux vi 操作指令
- myeclipse8.5破解方法 -2010.1
- Redis官网下载步骤(含windows版)
- 黑马程序员_面向对象之多态
- Android学习笔记(二)Manifest文件节点详解