codeforcesf382D-厉害的我的哥（德巴赫）

【题意】：某个人有n元的工资，但是他要交税，交税的数目就是n的最大因子。比如说6，他的因子有1,2，3；最大的是3，所以要交3元的税，但是这个人想偷税漏税（作为共产主义接班人的我们不能向他学习）。偷税漏税的方法就是他把这n元分成几部分，比如把6分成 3 和 3，那么他就只交2元税就可以了。但是不能这几部分都不能为1，否则会被发现的。
【分析】：我们可以想想得到，把这几部分分成质数就好了，因为质数只有1个因子（不包含他自己）1，但是不仅仅是素数就行，还要分成最少的素数。我打表看了一下，发现结果没有超过3的。但是好像答案很少，但是不好做。这时我们伟大的哥德巴赫先生出现了，就是哥德巴赫猜想：
【哥德巴赫猜想】：
如果一个数是偶数（2除外）那么他能分解为两个质数的和；
如果一个数是奇数那么它有三种情况：
（1）本身是质数
（2）这个数减二是质数，那么他就能分解为两个质数（很显然就是n-2 和 2）
（3）可以分解为一个质数和一个偶数，就是三个质数
这下问题解决了。

#include<iostream>
using namespace std;int main(){int n;while(cin >> n){int f = 0, ff = 0;for(int i = 2; i * i <= n; i++){if(n  % i == 0) f = 1;if((n - 2) % i == 0) ff = 1; }if(f == 1 && n % 2 == 0) {cout << 2 << endl;continue;}if(f == 0) cout << 1 << endl;else if(ff == 0) cout << 2 << endl;else cout << 3 << endl;}return 0;
}

codeforcesf382D-厉害的我的哥（德巴赫）相关推荐

哥德巴赫猜想c语言思路,01-哥德巴赫猜想(Goldbach's Conjecture)--(C语言)
goldbach-partitions-of-the-even.png 前言哥德巴赫猜想是(Goldbach's Conjecture)是数论中存在最久的未解问题之一,是一个伟大的世界性的数学猜想, ...
2017\National _C_C++_C\1.哥德巴赫分解
标题:哥德巴赫分解哥德巴赫猜想认为:不小于4的偶数都可以表示为两个素数的和. 你不需要去证明这个定理,但可以通过计算机对有限数量的偶数进行分解,验证是否可行. 实际上,一般一个偶数会有多种不同的分解 ...
2017年第八届蓝桥杯C/C++ C组国赛 —— 第一题：哥德巴赫分解
标题:哥德巴赫分解哥德巴赫猜想认为:不小于4的偶数都可以表示为两个素数的和. 你不需要去证明这个定理,但可以通过计算机对有限数量的偶数进行分解,验证是否可行. 实际上,一般一个偶数会有多种不同的分解 ...
【思特奇杯·云上蓝桥-算法训练营】第1周：哥德巴赫分解
题目解题思路解读一下题意:一个偶数可以由两个素数相加得到,找出范围内所有的素数对中最小的素数,然后在这些素数中找到最大的素数. Code # -*- coding:UTF-8 -*- " ...
德巴赫猜想python_哥德巴赫猜想问题基于Python的验证方法研究
1.概述 Python语言[1,2]是一门面向对象的解释型高级程序设计语言,其不仅开源,而且支持命令式编程,包含丰富且易理解的标准库和扩展库,可以快速生成程序的原型,帮助开发者高效地完成任务.同时,P ...
XDOJ-歌德巴赫猜想-35
来源: 西安电子科技大学XDOJ在线C语言编程练习题35 问题描述: 德巴赫猜想: 任意一个大偶数都能分解为两个素数的和, 对与输入的一个正偶数,写一个程序来验证歌德巴赫猜想. 由于每个正偶数可能分解 ...
《他们创造了数学》——哥德巴赫演讲稿
<他们创造了数学>--哥德巴赫演讲稿亲爱的同学们,敬爱的老师们,大家早上中午晚上好: 我是初2025-5班的oyyl. 我演讲的主题是<他们创造了数学>-- 哥德巴赫. 当 ...
【东方博宜】【基础】1878--哥德巴赫猜想
题目描述 1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和.质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是 ...
劳德巴赫_众包巴赫杰作的新版本
劳德巴赫新艺术作品通常通过涉及死亡和耐心的过程进入公共领域. 在这种情况下,在世的人们很少有机会开始将资源设为公共领域,甚至在这种情况下,当成千上万的人参与其中时,他们就会共同努力并聚集他们的时间, ...

codeforcesf382D-厉害的我的哥（德巴赫）

codeforcesf382D-厉害的我的哥（德巴赫）相关推荐

最新文章

热门文章