Python-1093: 验证哥德巴赫猜想（函数专题）

1093: 验证哥德巴赫猜想（函数专题）

时间限制: 1 Sec 内存限制: 128 MB
提交: 16237 解决: 10450
[状态] [讨论版] [提交] [命题人:admin]

题目描述
哥德巴赫猜想是众人皆知的一个数学命题。当前的任务并非对其加以证明，而是针对任意一个不低于6的偶数，找出所有满足和为该偶数的素数对。完成这一工作，便能够间接验证该猜想的正确性。
要求程序中必须包含一个prime()函数以及一个main()函数，其中prime()函数用于判定某一整数n是否为素数，其余功能则在main()函数中实现。
int prime(int n)
{
//判断n是否为素数， 若n为素数，本函数返回1，否则返回0
}
对于C/C++代码的提交，本题规定必须通过定义prime函数和main函数来实现功能，否则将导致编译错误，并要求提交完整的程序。

输入
输入为一个偶数M（M位于6到1000000之间的某个偶数值）。
输出
输出所有和等于该偶数值的素数对a与b，并按照a递增的顺序排列。注意：(a,b)与(b,a)被视为同一组素数对。

样例输入 Copy
40
样例输出 Copy
3 37
11 29
17 23

python: