哥德巴赫分解（蓝桥）

如题：

哥德巴赫猜想认为：不小于4的偶数都可以表示为两个素数的和。
你不需要去证明这个定理，但可以通过计算机对有限数量的偶数进行分解，验证是否可行。

实际上，一般一个偶数会有多种不同的分解方案，我们关心包含较小素数的那个方案。
对于给定数值范围，我们想知道这些包含较小素数方案中最大的素数是多少。
比如，100以内，这个数是19，它由98的分解贡献。
你需要求的是10000以内，这个数是多少？
注意，需要提交的是一个整数，不要填写任何多余的内容（比如，说明性的文字）

我先把素数统计下来。然后再对比。

#include <bits/stdc++.h>
using namespace std;
int main()
{int i,j;int flag;int p[10000];for(i=3;i<=10000;i++)//素数判断,制作素数表 {flag=1;for(j=2;j<=sqrt(i);j++){if(i%j==0){flag=0;break;}}if(flag){p[i] = 1;}}int res=0;int x;for(int i=10000; i>=0; i-=2){for(int j=2; j<=i/2; j++){if(p[j]&&p[i-j]){res=max(res,j);x=i;break;}}}printf("%d\n",res);
}

答案173

哥德巴赫分解（蓝桥）相关推荐

【思特奇杯·云上蓝桥-算法训练营】第1周：哥德巴赫分解
题目解题思路解读一下题意:一个偶数可以由两个素数相加得到,找出范围内所有的素数对中最小的素数,然后在这些素数中找到最大的素数. Code # -*- coding:UTF-8 -*- " ...
2017年第八届蓝桥杯C/C++ C组国赛 —— 第一题：哥德巴赫分解
标题:哥德巴赫分解哥德巴赫猜想认为:不小于4的偶数都可以表示为两个素数的和. 你不需要去证明这个定理,但可以通过计算机对有限数量的偶数进行分解,验证是否可行. 实际上,一般一个偶数会有多种不同的分解 ...
2017\National _C_C++_C\1.哥德巴赫分解
标题:哥德巴赫分解哥德巴赫猜想认为:不小于4的偶数都可以表示为两个素数的和. 你不需要去证明这个定理,但可以通过计算机对有限数量的偶数进行分解,验证是否可行. 实际上,一般一个偶数会有多种不同的分解 ...
算法题解_哥德巴赫曾猜测
本周总结文章目录本周总结一.哥德巴赫曾猜测 1.思路 2.代码一.哥德巴赫曾猜测题目描述德国数学家哥德巴赫曾猜测:任何大于6的偶数都可以分解成两个素数(素数对)的和.但有些偶数可以分解成多 ...
《他们创造了数学》——哥德巴赫演讲稿
<他们创造了数学>--哥德巴赫演讲稿亲爱的同学们,敬爱的老师们,大家早上中午晚上好: 我是初2025-5班的oyyl. 我演讲的主题是<他们创造了数学>-- 哥德巴赫. 当 ...
c语言哥德巴赫数学猜想,哥德巴赫数学猜想“1+1”是怎么回事，你知道吗？丨2018/10/20...
每天写一篇日记,雷打不动 2018年10月20日星期六,上午晴下午阴 [目录] 何雷西奥日记今天有点小确幸,在不经意中让我遇见了著名的哥德巴赫猜想. 然后,又让我搞明白了这个数学猜想的基本内容 ...
java输出孪生素数对数_为什么孪生素数、波利尼亚克、哥德巴赫这些素数加减关系的猜想不能被证明?问题出在哪?...
同意楼上观点,素数的定义是与乘法有关的,更重要的是乘法比加法运算高一级,这就使得很难探讨素数加减的规律. 因为自然数乘法是用加法迭代定义的,联系乘法与加法通常只能使用乘法分配律,而素数是没有真因子的数 ...
德巴赫猜想python_哥德巴赫猜想问题基于Python的验证方法研究
1.概述 Python语言[1,2]是一门面向对象的解释型高级程序设计语言,其不仅开源,而且支持命令式编程,包含丰富且易理解的标准库和扩展库,可以快速生成程序的原型,帮助开发者高效地完成任务.同时,P ...
哥德巴赫猜想c语言思路,01-哥德巴赫猜想(Goldbach's Conjecture)--(C语言)
goldbach-partitions-of-the-even.png 前言哥德巴赫猜想是(Goldbach's Conjecture)是数论中存在最久的未解问题之一,是一个伟大的世界性的数学猜想, ...

哥德巴赫分解（蓝桥）

哥德巴赫分解（蓝桥）相关推荐

最新文章

热门文章