问题1294--拆分素数

1294: 拆分素数

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

老师给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是一种情况。

来源/分类