hdoj 2098 分拆素数和
来源:互联网 发布:cydia更新后网络错误 编辑:程序博客网 时间:2024/05/17 00:04
分拆素数和
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 33603 Accepted Submission(s): 14617
Problem Description
把一个偶数拆成两个不同素数的和,有几种拆法呢?
Input
输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。
Output
对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。
Sample Input
30260
Sample Output
32解题思路:打表打出10000以内素数,然后把素数放入到a[n]数组中,然后看n-a[i]是不是素数并且不和n-a[i]值相等,注意每种情况会算两遍,所以要除2。
#include <cstdio>int su[10000]={1,1};int main(){ int n=0,a[5010],i,j;;for(i=2;i<=10000;i++){if(su[i]==1) continue;for(j=i*2;j<=10000;j+=i) su[j]=1;}for(i=2;i<=10000;i++) if(su[i]==0) a[n++]=i;while(scanf("%d",&n)&&n){int sum=0;for(i=0;a[i]<n;i++){j=n-a[i];if(su[j]==0) sum++;}printf("%d\n",sum/2);}return 0;}
0 0
- 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(素数打表)
- hdoj 2098 分拆素数和 【素数打表】
- 磁盘 I/O 优化
- 《JAVA与模式》之单例模式
- 欢迎使用CSDN-markdown编辑器
- webservice创建调用
- Cocos2d-x V3.x内存管理分析
- hdoj 2098 分拆素数和
- ListView view复用后混乱问题
- AngularJS学习笔记之directive——scope选项与绑定策略
- AOJ-795 西瓜理发记(三)
- c语言链表初始化
- getAttribute()与getParameter()
- JAVA学习笔记Four:线程
- Android Studio开发工具的使用
- Go Lang资源网站