Question

从键盘输入一个正整数n（4<=n<=1000000)，判断正整数n能分解成2个素数之和。要求除了主

从键盘输入一个正整数n（4<=n<=1000000)，判断正整数n能分解成2个素数之和。要求除了主函数外，要另外编写一函数，专门判断正整数x是否为素数。

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。

输入
每行输入一个正整数n，若n<4结束输入。

输出
与每个输入的正整数n相对应，输出结果。如果n能分解成2素数之和，则输出各种可能的分解方案如果n不能分解成2素数之和，则输出"No answer"。

各种可能的分解方案只考虑组合，不考虑排列。例如，50可以分解成50=13+37或50＝37＋13，则只取前面的那一种，即只取50＝13＋37

多个结果之间由空行隔开。但某结果中的每个分解方案输出单独占一行。

样例输入
17
19
50
2
样例输出
No answer

19=2+17

50=3+47
50=7+43
50=13+37
50=19+31

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励20（财富值+成长值）

Answer 1

#include "stdafx.h"
bool px(int n){
	bool re=true;
	for(int i=2;i<n;i++){
		if(n%i==0){
			re=false;
		}
	}
	return re;
}
void main(){
	int n,a,b,num=0;
	printf("请输入一个4到1000000的数:");
	scanf("%d",&n);
	if(n<4){
		printf("输入小于4,结束!!\n");
	}
	else{
		printf("\n");
		for(int i=2;i<=(n-2)/2;i++){
			a=i;
			b=n-i;
			if(px(a)&&px(b)){
				printf("%d=%d+%d\n",n,a,b);
				num++;
			}
		}
		if(num==0){
			printf("No answer\n");
		}
	}
}