哥德巴赫猜想（代码逻辑详解）

//哥德巴赫猜想：验证一百以内的偶数都能分解成俩个素数之和，即验证哥德巴赫猜想
//对一百以内（大于2）的正偶数成立。
#include<iostream>
using namespace std;
#include<iomanip>
bool is_su_num(int s)    //判断出入的是否是素数？是：返回真 否：返回假
{
	for (int i = 2; i < s / 2; i++)
	{
		if (s % i == 0)
			return false;
	}
	return true;
}

int main()
{
	cout << setiosflags(ios::left);    //设置格式为左对齐
	int h = 0;                           //换行标志位，每五个算式换一行
	for (int i = 4; i <= 100; i += 2)
	{
		for (int j = 2; j < i - 1; j++)
		{
			if (is_su_num(j) && is_su_num(i - j))
			{
				h++;
				cout << setw(3)<< i << "=" <<setw(3)<< i - j << " + " << setw(3)<<j << ",";
					if (h % 5 == 0)
						cout << endl;
			}
		}
	}
	system("pause");
	return 0;
}

运行结果：