题目描述
有一天路飞他有一个猜想,任意一个大于 2的偶数好像总能写成 2个质数的和。路飞查了资料,发现这个猜想很早就被一个称为哥德巴赫猜想。目前还没有证明这个猜想的正确性。路飞告诉你一个整数 n ,让你用这个数去验证。
注意 1 不是质数。
输入格式
输入一个偶数 n
输出格式
输出一个整数表示有多少对 (x,y) 满足 x+y=n(x≤y) 且x,y 均为质数。
样例数据
input
10
output
2
数据规模与约定
$1\leq n \leq 10^6$
时间限制:$1 \text{s}$
空间限制:$256 \text{MB}$