• [1694] 哥德巴赫猜想_Medium

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 哥德巴赫1742年给欧拉的信中哥德巴赫提出了以下猜想:任一大于2的偶数都可写成两个质数之和。但是哥德巴赫自己无法证明它,于是就写信请教赫赫有名的大数学家欧拉帮忙证明,但是一直到死,欧拉也无法证明。
    如果哥德巴赫猜想是正确的,一个(不小于6)的偶数,都是两个素数之和,那么这个偶数能被至少一个素数对表示。如14=3+11=7+7。对于每个给定的偶数,有多少素数对的和等于该偶数。(3 11 和11 3 是同一种)
  • 输入
  • 有多组测试数据(不多于400组),每组测试数据占一行,包含一个正偶数n(6<=n<=100000)
  • 输出
  • 对于每个输入的偶数,输出一行包含唯一的一个整数:表示有多少种不同的素数对
  • 样例输入
  • 6
    14
    
  • 样例输出
  • 1
    2
    
  • 提示
  • 来源
  • 本站或者转载
  • 操作

显示春菜