华为oj_查找组成一个偶数最接近的两个素数
来源:互联网 发布:常用建模软件 编辑:程序博客网 时间:2024/06/04 18:04
#include <iostream>using namespace std;const int N=10003;int a[N]={0};void Prime(){ int i,j,k; a[0]=a[1]=1; for(i=2;i<5001;i++) { if(a[i]==1) continue; k=N/i; for(j=2;j<k;j++) a[i*j]=1; if(i*k!=N) a[i*k]=1; }}int main(){ int n,i; Prime(); while(cin>>n) { for(i=n/2-1;i>1;i--) if(a[i]==0&&a[n-i]==0) { cout<<i<<endl<<n-i<<endl; break; } } return 0;}
这个题目有个很恶心的问题,,就是格式输出!!!
华为oj里面好多题目测试样例的输出与标准输出不一样!!!
prime这个求素数的算法很牛叉,实在浙大机试指南学来的!
0 0
- 华为oj_查找组成一个偶数最接近的两个素数
- 【华为oj】查找组成一个偶数最接近的两个素数
- 华为OJ--查找组成一个偶数最接近的两个素数
- 华为oj 查找组成一个偶数最接近的两个素数
- 华为oj 查找组成一个偶数最接近的两个素数
- 【华为 OJ 】查找组成一个偶数最接近的两个素数
- 华为OJ 查找组成一个偶数最接近的两个素数
- 华为OJ:查找组成一个偶数最接近的两个素数
- 【华为OJ】查找组成偶数最接近的两个素数
- 华为机试---查找组成一个偶数的最接近的两个素数
- 华为OJ(查找组成一个偶数最接近的两个素数)
- 华为OJ 查找组成一个偶数最接近的两个素数 Java实现
- 华为OJ基础篇-查找组成一个偶数最接近的两个素数
- Java算法---华为oj查找组成一个偶数最接近的两个素数
- 华为机试——查找组成一个偶数最接近的两个素数
- 【华为OJ】【051-查找组成一个偶数最接近的两个素数】
- 【华为OJ】【079-查找组成一个偶数最接近的两个素数】
- 华为OJ——查找组成一个偶数最接近的两个素数
- UVa10600 ACM Contest and Blackout
- Android学习之路
- 为什么我要用 Node.js? 案例逐一介绍
- ios-发送邮件两种方式实现
- Generate Parentheses
- 华为oj_查找组成一个偶数最接近的两个素数
- 进入初创公司
- POJ 1017 Packets 简单模拟
- Codeforces Round #323 D Once Again...
- 例题5.23 蚂蚁 LA4043
- C++引用
- 前景提取--special basic model
- CH Round#48 4和7
- 内存DC和屏幕DC