hdu 2098 分拆素数和
2016-02-01 17:51
417 查看
#include<stdio.h> #include<math.h> int main() { int num[11000]; int i,j; int cnt,k; int n; for(i=1;i<=10000;i++) num[i]=0; for(i=2;i<=sqrt(10000);i++) { for(j=2*i;j<=10000;j=j+i) if(num[j]==0) num[j]=1; } num[1]=1; num[0]=1; while(scanf("%d",&n)!=EOF) { if(n==0) break; if(n==2) { printf("0\n"); continue; } k=n; cnt=0; for(i=2;i<=k;i++) { if(num[i]==0&&num[n-i]==0&&i!=(n-i)) { //printf("%d %d\n",i,n-i); k=n-i; cnt++; } else k=n-i; } printf("%d\n",cnt); } return 0; }
相关文章推荐
- Codeforces #341 E. Wet Shark and Blocks dp 矩阵优化
- Hibernate之load和get的区别
- The DataWindows Object not find。。。。错误提示-----------运维日志19
- Git的安装与使用
- 类型和声明笔记
- ftruncate函数详解
- android 控件布局
- (5)散列冲突处理:开放定址法
- (4)散列函数设计:除留余数法
- 小鸟飞行距离问题
- 【COCOS CREATOR 系列教程之二】脚本开发篇&事件监听、常用函数等示例整合
- 纯干货:Linux抓包命令集锦
- Linux脚本入门
- vm,vbox 虚拟机设置开机自动启动(创建虚拟机快捷方式的命令)
- (3)散列函数设计:直接定址法
- spotlight on windows 破解
- 用 Swift、Foursquare API 和 Realm 創建一個咖啡屋 App
- Nodejs学习路线图
- SQL SERVER 压缩数据库日志文件
- Java初涉之9--二叉树及其前序,中序,后序的JAVA实现