UOJ Logo 小司码 Online Judge

XSMOJ

第150题   素数和

统计 下一题 上一题

题目描述

​​ 有一天路飞他有一个猜想,任意一个大于 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}$