-->
当前位置:首页 > 题库 > 正文内容

编程题:sdut-C语言实验-哥德巴赫猜想

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


### 输入格式:

输入一个正整数n(6 <= n <= 32767)。

### 输出格式:

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

### 输入样例:

in
10


### 输出样例:

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

out
2







答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。