洛谷P1304：哥德巴赫猜想

1.题目链接：哥德巴赫猜想

2.题目大意

找出4-N中间，每个偶数能有哪两个素数组组成，要求必须是组成数中的最小素数

3.输入输出及其样例

 

4.思路

用循环找出第一个素数，判断另外一个数也是素数即可输出结果跳出循环

5.参考代码

#include<iostream>
using namespace std;
int pan(int number)
{
	int flag = 1;
	for (int i = 2; i < number; i++)
	{
		if (number % i == 0)
		{
			flag = 0;
		}
	}
	return flag;
}
int main()
{
	int n;
	cin >> n;
	for (int i = 4; i <= n; i += 2)
	{
		for (int j = 2; j < i; j++)
		{
			if (pan(j) == 1 && pan(i - j) == 1)
			{
				cout << i << "=" << j << "+" << i - j<<endl;
				break;
			}
		}
	}
	return 0;
}