1294 : 拆分素数

时间限制:1 Sec 内存限制:128 MiB
提交:52 答案正确:30

提交 状态 讨论区

题目描述

WX给PSQ出了一道难题,WX随机在0到10000之间抽出一个数n,让PSQ计算有多少种情况满足a+b=n,并且a,b都是素数。PSQ很痛苦,你来帮帮他吧?

输入

输入一个0-10000之间的数

输出

输出满足上述要求的个数;

样例输入

复制
0
10000
6335

样例输出

复制
0
127
0

提示

提示:a+b和b+a是一种情况。

来源

WX