#1047. 【验证型】第7章:函数 哥德巴赫猜想

    ID: 1047 传统题 1000ms 2MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>高级语言程序设计I-第7章:函数数论枚举质数判断暴力搜索

【验证型】第7章:函数 哥德巴赫猜想

【验证型】第7章:函数 哥德巴赫猜想

题目描述

验证100以内任何一个大于6的偶数均可表示为2个素数之和。编写函数验证这一猜想,要求给定一个6到100的偶数,输出偶数等于两个素数之和的所有情况。

输入说明

1个偶数。

输出说明

偶数=素数1+素数2。(要求:素数1<素数2)可能输出有多行。注意:每行的素数1从上到下的大小顺序是递增的。

样例

输入

30

输出

30=7+23
30=11+19
30=13+17