C - 分拆素数和 (HDU - 2098)

Posted 2020-10-23 Alpacaddhh

- 题目大意

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

- 解题思路

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

- 代码

#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;
}