3375：弱哥德巴赫猜想

2024-05-16 16:53:12

描述

1742年6月7日哥德巴赫写信给当时的大数学家欧拉，正式提出了以下的猜想：任何一个大于5的奇数都可以表示成3个质数之和。

这就是哥德巴赫猜想。欧拉在回信中说，他相信这个猜想是正确的，但他不能证明。

现在请你编一个程序验证哥德巴赫猜想。

输入

一个奇数n(5<n<10^5)n(5<n<105)。

输出

输出三个用空格分隔的质数，如果有多个答案，输出字典序最小的。

输入样例 1复制

输出样例1复制

3 3 113

代码：

#include<bits/stdc++.h>
using namespace std;
long long zhi(long long n){
   if(n<2){
       return 0;
   }
   long long i;
   for(i=2;i<=sqrt(n);i++){
       if(n%i==0){
           return 0;
       }
   }
   return 1;
}
int main(){
   long long n;
   cin>>n;
   for(long long a=2;a<n;a++){
       for(long long b=2;b<n;b++){
           long long c=n-a-b;
           if(zhi(a)==1&&zhi(b)==1&&zhi(c)==1){
               cout<<a<<" "<<b<<" "<<c;
               return 0;
           }
       }
   }
   return 0;
}

3375：弱哥德巴赫猜想相关推荐

学术-数学：哥德巴赫猜想
ylbtech-学术-数学:哥德巴赫猜想哥德巴赫1742年给欧拉的信中哥德巴赫提出了以下猜想:任一大于2的偶数都可写成两个质数之和.但是哥德巴赫自己无法证明它,于是就写信请教赫赫有名的大数学家欧拉帮 ...
【算法】验证哥德巴赫猜想
问题来源 Timus Online Judge 网站上有这么一道题目:1356. Something Easier.这道题目的输入是一组 2 到 109 之间整数,对于每个输入的整数,要求用最少个数 ...
信息学奥赛一本通（c++）：1157：哥德巴赫猜想
一.题目 1157:哥德巴赫猜想时间限制: 1000 ms 内存限制: 65536 KB [题目描述] 哥德巴赫猜想的命题之一是:大于6 的偶数等于两个素数之和.编程将6-100所有 ...
你听过哥德巴赫猜想吗？不愧是世界近代三大数学难题之一啊(48)
小朋友们好,大朋友们好! 我是猫妹,一名爱上Python编程的小学生. 和猫妹学Python,一起趣味学编程. 今日主题什么是哥德巴赫猜想? 如何用验证100之内的数是符合哥德巴赫猜想的? 哥德巴赫 ...
哥德巴赫猜想程序（C语言）
哥德巴赫猜想(Goldbach Conjecture)大致可以分为两个猜想(前者称"强"或"二重哥德巴赫猜想,后者称"弱"或"三重哥德巴赫猜 ...
python哥德巴赫猜想代码_查看“Python-2020-fall”的源代码
因为以下原因,您没有权限编辑本页: 您所请求的操作仅限于该用户组的用户使用:用户您可以查看与复制此页面的源代码.== Python程序设计课程主页(2020年秋季学期) == Teacher: [h ...
c语言表示哥德巴赫猜想,用C语言来验证哥德巴赫猜想（定义的是int型）
哥德巴赫猜想: 如果任意一个大于6的偶数都可以写成两个素数之和.就将其称为符合哥德巴赫猜想. #include #include /// /// 判断一个数是否是素数 /// /// 要判断的数 // ...
用跑得最慢的电脑程序，理解最高深的哥德巴赫猜想
五条规则的图灵机可视化.每列像素代表一步计算,步骤从左到右.黑色代表1.最右边表示图灵机的停机.(图片来源:Peter Krumins/Quanta Magazine) 文章来源:环球科学 " ...
【筛素数】P1579 哥德巴赫猜想（升级版）
https://www.luogu.com.cn/problem/P1579 考点:埃拉托斯特尼筛法 / 欧拉筛法题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想: ...

最新文章

热门文章