每日一题 3.26.2

最新推荐文章于 2022-07-13 10:43:34 发布

lxb18821659801

最新推荐文章于 2022-07-13 10:43:34 发布

阅读量238

点赞数

本文链接：https://blog.csdn.net/lxb18821659801/article/details/88825944

版权

每日一题3.26.2

查找组成一个偶数最接近的两个素数

在这里插入图片描述
解题思路： 先判断输入的数是否为大于2的偶数，然后将输入的n折半为k，判断k和n-k是否均为素数，如果不是，就将k++，直到找到k和n-k都是素数时，输出k和n-k就是差值最小的素数对。
代码实现：

#include <iostream>
using namespace std;
int isPrime(int n)
{
	for (int i = 2; i*i <= n; i++)
	{
		if (n%i == 0)
			return 0;
	}
	return 1;
}

int main()
{
	int n;
	while (cin >> n)
	{
		if (n <= 2)
			break;
		if ((n > 2) && (n % 2 == 0))
		{
			int k = n / 2;
			if (isPrime(k) == 1 && isPrime(n-k)==1)
			{
				cout << k << endl;
				cout << n - k << endl;
			}
			while(isPrime(k) == 0 || isPrime(n-k)==0)
			{
				k++;
				if (isPrime(k) == 1 && isPrime(n - k) == 1)
				{
					cout << n-k << endl;
					cout << k << endl;
				}
			}

		}

	}
	return 0;
	
}

参考答案：
在这里插入图片描述