问题 E: 拆分素数

问题 E: 拆分素数

时间限制: 1 Sec  内存限制: 128 MB
提交: 778  解决: 299
[状态] [讨论版] [提交] [命题人:]
题目描述

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

输入

输入一个0-10000之间的数

输出

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

样例输入 Copy
0
10000
6335

样例输出 Copy
0
127
0

提示

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