Online Judge PTA 分拆素数和

分拆素数和

描述

把一个偶数拆成两个不同素数的和，有几种拆法呢？

输入

输入包含一些正的偶数，其值不会超过2000，个数不会超过50，若遇0，则结束。

输出

对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。

输入样例 1 

30
26
0

输出样例 1

3
2

提示

HINT 时间限制：200ms 内存限制：64MB

#include<bits/stdc++.h>
using namespace std;

bool is_prime(int n)
{
	if(n <= 1) return false;
	for(int i = 2; i < n;i ++)
	if(n % i ==0) return false;
	return true;
}
int main()
{
	int n, cnt, a;
	while(scanf("%d", &n) && n != 0)
	{
		cnt = 0;
		for(int a = 3; a < n / 2; a += 2)
		if(is_prime(a) && is_prime(n - a))
		cnt ++;
		printf("%d\n", cnt);
	}
	return 0;

如有侵权，联系删除