(10.4.12)--CSQA071（歌德巴赫猜想）.pdfVIP

C#程序设计NOJ习题解析 Programming in C# 1011028 主讲：刘君瑞，计算机学院 1.题目要求 Title:歌德巴赫猜想 Description:哥德巴赫猜想是指：任一大于2的偶数都可以表 示成两个质数之和。例如：6=3+3，8=3+5等。编写程序验证 哥德巴赫猜想。 Input:输入大于2的偶数N Output:输出N表示成两个质数和的形式。（小的质数在前， 大的质数在后） sample_input: 10 sample_output: 10=3+7 10=5+5 2 2.解析 本题借助循环先枚举出可能是其加数的一个质数，然后算出 另一个加数检查是否为质数；如果是，即为满足题目要求的一 个解。