poj2262 Goldbach's Conjecture——筛素数
2024-08-31 00:15:36
题目: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;
}
}
}
}
最新文章
- 在CentOS 7 中 安装 VSFTP
- 使用未付费的账号真机调试 iOS 程序,过几天后程序一打开就会闪退
- 使用s3cmd操作ceph rgw
- 线性SVM
- Python Twisted、Reactor
- MongoDB 入门之基础 DML
- 【BZOJ3673】&;&;【BZOJ3674】: 可持久化并查集 by zky 可持久化线段树
- Woodbury matrix identity
- NOIP2005 等价表达式 解题报告
- Eclipse项目的导入跟导出
- hibernate 打印sql和参数的配置
- ado.net(1)
- 修复CefSharp浏览器组件中文输入Bug
- dos下遍历目录和文件的代码(主要利用for命令)
- Eclipse使用总结
- hdu1028
- aforge之hough
- 防盗链与token运用
- Python 字符串的操作
- sublime text3的注册码以及常用方法
热门文章
- 【webpack插件使用】在开发中快速掌握并使用Webpack构建web应用程序
- [Algorithm] 7. Serialize and Deserialize Binary Tree
- 手机通过Charles用线上域名访问PC本地项目
- 使用vuex实现父组件调用子组件方法
- 洛谷 2449 [SDOI2005]矩形
- 将网络图片转换为base64
- DS26C31M和DS26C32AM
- Linux学习总结(21)——CentOS7环境下FTP服务器的安装和配置
- lua 栈最后调用的函数,用于看调试信息
- Tensorflow Eager execution and interface