每日一题！我来了！_(•̀ω•́ 」∠)_

最新推荐文章于 2024-11-03 00:42:08 发布

林と律

最新推荐文章于 2024-11-03 00:42:08 发布

阅读量484

点赞数 8

文章标签： c语言

本文链接：https://blog.csdn.net/m0_73413202/article/details/128290509

版权

前言介绍：

今天带来一道小练习是著名的哥德巴赫猜想(偶数猜想部分)，那么，在开始之前，就先为大家简单介绍一下，何为哥德巴赫猜想。(本题出自洛谷)

哥德巴赫猜想时著名德国数学家哥德巴赫于1742年提出的一种猜想，它的主题分为大致两个方向，奇数猜想和偶数猜想，而今天我们要实现的就是偶数猜想部分，对于偶数猜想部分，它的内容是，对于任意一个大于等于4的偶数，都一定是两个质数的和，而本题实现的就是在此基础上，找出子质数最小的一种情况并打印，那么，了解过后就让我们进入正题吧。

一.思路整理：

我们知道，质数是从2开始的，因数只有1和本身的数，那么，对于任意一个大于等于4的偶数，他的拆分情况可能有很多种，所以，理列出每种情况并比较这种想法无异于大海捞针，所以，我们不妨换种思路来看。

既然，他要我们列出含最小子质数情况，而数字也是从小变大的，所以，我们可以让每个质数，从小到大被这个偶数减去，并得到他们的差，而，题目要求必须两个子数都为质数，所以，此时，我们只需要对得到的差进行判断即可，如果差也为质数，那就直接打印即可，如果不是，那就继续上述循环即可，那么大致的思路有了，接下来，就是完整的代码过程了。

二.代码实现：

1.质数判断：

以上就是一个简单的质数判断方法，这里面我们引用了一个函数叫开平方函数也就是sqrt函数，他的功能就是对一个实数进行开平方，质数因数只有一和本身，所以，我们令i从2开始，但为什么要小于n的开平方呢？因为，对于任何一个非质数数字，我们总能在小于它开平方的数中，找到他的因数，而对于质数这个情况是不成立的，故而，我们只需要让i<=n的开平方即可。(温馨提示：使用sqrt函数需包含<math.h>这个数学头文件。