Problem1947--【自编教材】实验3-11验证歌德巴赫猜想

1947: 【自编教材】实验3-11验证歌德巴赫猜想

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 92  Solved: 67
[Submit] [Status] [Web Board] [Creator:]

Description

编写一个函数 int isPrime(int m)，该函数判断给定的整数m是否为质数（素数）。然后，验证歌德巴赫猜想：任何大于2的偶数均可表示为两个质数之和。例如：4=2+2，6=3+3，8=3+5，以此类推。

Input

一个偶数n（n > 2）。

Output

输出第一组满足条件的两个质数。

Sample Input Copy 

10

Sample Output Copy 

3
7

HINT

可以通过编写一个判断质数的函数，然后在主函数中遍历所有可能的质数组合，找到第一组即可暂停，检查它们的和是否等于给定的偶数。

Source/Category

 
[Submit] [Status]