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]