C

- 题目大意

       正如题目一样,就是将一个正偶数拆分成素数(记录拆分的素数个数就行,不用写出是那些素数)。

- 解题思路

         去枚举每个数是否能被输入的数字整除,如果能就不行,反之记录即可。

- 代码

#include<iostream>
#include<cmath>
using namespace std;
int cf(int n)
{
	int r, i;
	if (n <= 1)
		return 0;
	for (i = 2; i <= int(sqrt(int(n))); i++)
		if (n%i == 0)
			break;
	if (i>int(sqrt(int(n))))
		return n;
	else
		return 0;
}
int main()
{
	int n;
	int sum = 0;
	while (cin >> n)
	{
		
		if (n == 0)
			break;
		for (int i = 0; i < n / 2; i++)
		{
			if (cf(i) && cf(n - i))
			{
				sum++;
			}
		}
		cout << sum << endl;
		sum = 0;
	}
	return 0;
}

  

原文地址:https://www.cnblogs.com/alpacadh/p/8431378.html