问题 D: 哥德巴赫猜想

内存限制:128 MB 时间限制:2 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:1441 通过:932

题目描述

      哥德巴赫猜想:对于任何一个大于或等于4的偶数n,总是可以分解成一个素数对之和。即存在至少一对素数P1和P2,使得n=P1+P2。


这个猜想还没有被证实,也没有被认为是错误的。没有人能肯定这个猜想是否成立。然而,对于给定的偶数,人们可以找到这样的素数对。本题的任务是编写一个程序,实现统计满足给定的偶数的猜想中满足条件的所有质数对的数目。给出偶数序列作为输入。对应于每个数字,程序应该输出上面提到的成对数。请注意,我们对本质上不同的对的数量感兴趣,因此,不应该将(P1,P2)和(P2,P1)分别计数为两个不同的对。

输入格式

在每个输入行中给出一个整数。你可以假设每个整数是偶数,大于或等于4,小于2 ^ 15。输入的末尾用数字0表示。

输出格式

每个输出行应该包含一个整数。输出中不应出现其他字符。
输出满足给定的偶数的猜想中满足条件的所有质数对的数目

输入样例 复制

6
10
12
0

输出样例 复制

1
2
1

数据范围与提示



分类标签