从键盘输入一个正整数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
多个结果之间由空行隔开。但某结果中的每个分解方案输出单独占一行
注意超时,虽然给了6秒执荇时间但仍要控制循环次数。