百练_4138:质数的和与积
来源:互联网 发布:centos 安装桌面 编辑:程序博客网 时间:2024/06/06 12:40
两个质数的和是S,它们的积最大是多少?
50
589
(解题来源别人博客,写的不错在这借鉴学习一下)
#include <cstdio>#include <algorithm>using namespace std;const int Tmax=10005;int n;bool v[Tmax];void init(){ int i,j; v[1]=true; for(i=2;i<=n;i++) for(j=i+i;j<=n;j+=i) v[j]=true; return;}void work(){ int i,j,sum=0; if(n%2==0) { i=j=n/2; while(v[i]==true||v[j]==true) { i++; j--; } sum=i*j; } else { i=(n+1)/2; j=i+1; while(v[i]==true||v[j]==true) { i++; j--; } if(i+j==n&&v[i]==false&&v[j]==false) sum=i*j; j=(n+1)/2; i=j-1; while(v[i]==true||v[j]==true) { i++; j--; } if(i+j==n&&v[i]==false&&v[j]==false) sum=max(sum,i*j); } printf("%d\n",sum); return;}int main(){ scanf("%d",&n); init(); work(); return 0;}
阅读全文
0 0
- 百练_4138:质数的和与积
- 质数的和与积
- [OpenJudge-NOI]质数的和与积
- NOI库7827 质数的和与积
- 百练 4045 与3和5无关的数
- 百练_4045:与3和5无关的数
- POJ NOI MATH-7827 质数的和与积(Bailian4138)
- 百练 2684 求阶乘的和
- 百练 2679 整数的立方和
- 百练---整数的立方和----2679
- 百练---求阶乘的和---2684
- 百练_2679:整数的立方和
- 百练_2684:求阶乘的和
- 100以内的质数及100以内质数的和
- python实现100以内的质数和非质数
- 打印1-100之间的所有的质数、质数的个数以及所有质数的和
- 素数(质数)与合数的研究
- 质数与完全平方数的判断
- linux下NFS服务器的安装与配置 亲测
- NEUOJ 1210(The number of triangulation-计算几何+剪枝)
- CF 86D Powerful array(莫队)
- 折纸问题
- python 小技巧
- 百练_4138:质数的和与积
- 微信支付(一)开发前准备
- mysql存储引擎
- vs2013配置qt问题
- 单例模式
- UVA 11892 ENimEN
- 百练_4142:二分法求函数的零点
- 旋转字符串
- 服务器的资源管理器显示进程占用内存不多,性能里内存爆满