题目:http://poj.org/problem?id=2262

水水更健康~

代码如下:

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int const maxn=1e6;
int n,pri[maxn+],cnt;
bool vis[maxn+];
void init()
{
for(int i=;i<=maxn;i++)
{
if(!vis[i])pri[++cnt]=i;
for(int j=;j<=cnt&&i*pri[j]<=maxn;j++)
{
vis[i*pri[j]]=;
if(i%pri[j]==)break;
}
}
}
int main()
{
init();
while()
{
scanf("%d",&n);
if(!n)return ;
for(int i=;i<=cnt&&pri[i]<=n;i++)
{
if(!vis[n-pri[i]])
{
printf("%d = %d + %d\n",n,pri[i],n-pri[i]);
break;
}
}
}
}

最新文章

  1. 在CentOS 7 中 安装 VSFTP
  2. 使用未付费的账号真机调试 iOS 程序,过几天后程序一打开就会闪退
  3. 使用s3cmd操作ceph rgw
  4. 线性SVM
  5. Python Twisted、Reactor
  6. MongoDB 入门之基础 DML
  7. 【BZOJ3673】&amp;&amp;【BZOJ3674】: 可持久化并查集 by zky 可持久化线段树
  8. Woodbury matrix identity
  9. NOIP2005 等价表达式 解题报告
  10. Eclipse项目的导入跟导出
  11. hibernate 打印sql和参数的配置
  12. ado.net(1)
  13. 修复CefSharp浏览器组件中文输入Bug
  14. dos下遍历目录和文件的代码(主要利用for命令)
  15. Eclipse使用总结
  16. hdu1028
  17. aforge之hough
  18. 防盗链与token运用
  19. Python 字符串的操作
  20. sublime text3的注册码以及常用方法

热门文章

  1. 【webpack插件使用】在开发中快速掌握并使用Webpack构建web应用程序
  2. [Algorithm] 7. Serialize and Deserialize Binary Tree
  3. 手机通过Charles用线上域名访问PC本地项目
  4. 使用vuex实现父组件调用子组件方法
  5. 洛谷 2449 [SDOI2005]矩形
  6. 将网络图片转换为base64
  7. DS26C31M和DS26C32AM
  8. Linux学习总结(21)——CentOS7环境下FTP服务器的安装和配置
  9. lua 栈最后调用的函数,用于看调试信息
  10. Tensorflow Eager execution and interface