连续数的和

题面描述:
对于一个给定的正整数 n，请你找出一共有多少种方式使 n 表示为若干个连续正
整数的和，要求至少包括两个正整数。如 n=15时，可以有 3种方式：(1+2+3+4+5)，
(4+5+6)， (7+8)。
输入数据:
输入数据第一行为一个正整数 T，表示测试数据的组数。随后的 T 行中，每行包
括一组测试数据， 为一个整数 n(1≤T≤1000, n≤10^9)。
输出数据:
对每一组输入数据，输出一行结果 “Case #id: M”，表示第 id 组数据的结果是 M，
id 从 1 开始。
样例输入:
2
3
15
样例输出:
Case #1: 1
Case #2: 3
程序源码：

#include <iostream>
using namespace std;

int CountSum(int n);

int main() {
	int nId = 0;
	int nSum;                   //int为32位
	int nOut[1000] = { 0 };     //题目要求，1≤T≤1000 ，T=nId
	int *pInt = nOut;
	cin >> nId;
	for (int i = 0; i < nId; i++)
	{
		cin >>  nSum;
		pInt[i] = CountSum(nSum);
	}
	for (int i = 0; i < nId; i++)
		cout << "Case #" << (i + 1) << ": " << pInt[i] << endl;
	system("pause");
	return 0;
}
int CountSum(int sum) {
	int nSum = 0;
	int temp = 0;
	//sum = k * (2 * i + k - 1) / 2; 等差数列求和公式
	for (int k = 2; k <= (sum+1)/2; k++) {       //题目要求至少包括两个整数,(sum+1)/2确保始终取到中间值
		if (2 * sum % k == 0) {
			temp = 2 * sum / k - k + 1;
		
			if (temp>0&&temp % 2 == 0) {  //按照正项等差数列，首项、公比、数列和必须为正整数
				++nSum;
			}
		}
	}
	return nSum;
}