Problem1368--验证哥德巴赫猜想1368: 验证哥德巴赫猜想
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 42 Solved: 24
[Submit] [Status] [Web Board] [Creator:]Description
2000以内的不小于4的正偶数都能够分解为两个素数之和(即验证歌德巴赫猜想对2000以内的正偶数成立)。
根据问题描述,为了验证歌德巴赫猜想对2000以内的正偶数都是成立的,要将整数分解为两部分,然后判断分解出的两个整数是否均为素数。若是,则满足题意,输出分解出的连个数,否则应重新进行分解和判断。
Input
20
Output
3 17
Sample Input
46
Sample Output
3 43
HINT
算法提示:
定义一个函数,函数名设为fun,在其中判断传进来的实际参数(设为n(n≥2)),是否为素数,
如果是素数则返回1,否则返回0。需要注意的是,在所有偶数中,只有2是唯一的素数。
因此,在函数fun中,可以分为以下4种情况来判断:
-
n=2,是素数,返回1。
-
n是偶数,不是素数,返回0。
-
n是奇数,不是素数,返回0。
-
n≠2,是素数,返回1。
在主函数中,使用循环结构,每输入一个数据就处理一次,直到遇到文件结束符则终止输入。 Source/Category
[Submit] [Status]