素数和
1 题目描述
NowCoder 发现某些整数可以拆分成两个不同的素数的和。例如 7=2+5、20=3+17=7+13 等。
他想知道每个正整数都有几种拆分的方法,你能帮他解决吗?
1.1 输入描述:
输入包括多组数据。
每组数据仅有一个整数 n (1≤n≤100000)。
1.2 输出描述:
对应每个整数,输出其拆成不同素数和的个数,每个结果占一行。
1.3 输入例子:
30
26
20
1.4 输出例子:
3
2
2
2 解题思路
解题思路,假设输入的数值是 n(1≤n≤100000),先使用一个长度为 n+1 的数组标记[0,n]
之间的素数,再找出素数的对数。
评论0