sdut-C语言实验-哥德巴赫猜

7-30 sdut-C语言实验-哥德巴赫猜

题目描述

自然科学的皇后是数学，数学的皇冠是数论；
哥德巴赫猜想，则是皇冠上的明珠。
一七四二年，德国数学家哥德巴赫发现，每一个大偶数都可以写成两个素数的和，
有些偶数可以分解成多对素数的和。
例如：10=3+7，10=5+5，即10可以分解为2对不同素数的和，但他和欧拉有生之年都不能够证明它。
从此，这成了一道难题，吸引了成千上万数学家的注意。
两百多年来，多少数学家企图给这个猜想作出证明，都没有成功。
我国著名数学家陈景润先生毕生投身到数学研究中，
为中国乃至世界数学的研究做出了杰出的贡献，
尤其对哥德巴赫猜想的证明做了有效的推动。
下面让我们编程来测试一下哥德巴赫猜想吧。

功能需求

输入一个大于6的正整数n，编程统计偶数n可以分解为多少对不同的素数之和。

输入格式:

输入一个正整数n（6 <= n <= 32767）。

输出格式:

输出n可以分解的素数对数。

输入样例:

10

输出样例:

在这里给出相应的输出。
例如：2

代码内容