poj 2262 Goldbach's Conjecture——筛质数(水!)
2024-08-28 17:26:17
题目:http://poj.org/problem?id=2262
大水题的筛质数。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int N=1e6;
int n,pri[N+],cnt;
bool vis[N+];
void init()
{
for(int i=;i<=N;i++)
{
if(!vis[i])pri[++cnt]=i;
for(int j=;j<=cnt&&(long long)i*pri[j]<=N;j++)
{
vis[i*pri[j]]=;
if(i%pri[j]==)break;
}
}
}
int main()
{
init();
while()
{
scanf("%d",&n);if(!n)return ;
bool flag=;
for(int i=;i<=cnt&&n>pri[i];i++)
if(!vis[n-pri[i]])
{
printf("%d = %d + %d\n",n,pri[i],n-pri[i]);
flag=;break;
}
if(!flag)printf("Goldbach's conjecture is wrong.\n");
}
}
最新文章
- PHP 笔记一(systax/variables/echo/print/Data Type)
- 十大Intellij IDEA快捷键(转)
- atitit.TokenService v3 qb1 &#160;token服务模块的设计 新特性.docx
- [转]CentOS 6.4下PXE+Kickstart无人值守安装操作系统
- javascript 去掉空格之后的字符 正则表达式
- java不常用语法汇总(jdk1.6)
- Web前端开发面试题
- Part 10 Stored procedures in sql server
- jq实现图片轮播:圆形焦点+左右控制+自动轮播
- 线程中Join的使用例子
- OpenCL memory object 之 Global memory (2)
- 在Red Hat Enterprise Linux 5 64-bit安装oracle11g r2
- 一切皆为 JavaScript
- c# DateTime 类
- 硬盘GPT分区与MBR分区的转换
- MySQL数据备份方法
- 【题解】Luogu P4381 [IOI2008]Island
- (PMP)解题技巧和典型题目分析(0903-3班)
- python TKinter部分记录
- 《linux 计划任务》- cron