从键盘输入一个正整数n（4

Question

从键盘输入一个正整数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

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,结束!!");
    }
    else{
        printf("");
        for(int i=2;i<=(n-2)/2;i++){
            a=i;
            b=n-i;
            if(px(a)&&px(b)){
                printf("%d=%d+%d",n,a,b);
                num++;
            }
        }
        if(num==0){
            printf("No answer");
        }
    }
}