有人说任何正整数能用连续的奇数相加而得，例如 13*13*13 =2197 =157+159……+181 .
写一个程序来判断这个说法正确与否。如果是正确的，输出这个加法表达式的第一个和最后一个数。如果不正确，输出该数不可以被这样分割。
Note:
1． 正整数的取值范围应由使用者自己判断。当输入0时，程序结束。
2. 输出的数据要分开显示。
For example:
Input output
11 (11 can or cannot be divided, then wait for the user to input other numbers)
20 (9 11)
0 program ends
例子可能是错的，应该不是3次方，而是任意的一个正整数。
应该是用循环结构吧...

[此贴子已经被作者于2006-11-22 21:17:23编辑过]

质数应该没有.

看题目中的那个例子似乎是说任何整数的3次方吧

1 就不行，所以是不正确的
这个问题可以转化成“连续数问题”，只是间隔为2的连续数
你可以去看看

呵呵！2也没有！

好像是从三开始都有吧！
#include <stdio.h>

int main(void)
{
long n, t, i;

while(EOF != scanf("%ld", &n)&& n != 0)
{
t = n*n*n;
for(i = 2;i < t;i ++)
{
if(t%i == 0&&i%2 == 1&&n/i%2 == 1)
printf("%-5ld%-5ld\n", t/i - i + 1, t/i + i -1);
if(t%i == 0&&i%2 == 0&&n/i%2 == 0&&(t/i - i + 1) > 0&&(t/i - i + 1)%2 == 1)
printf("%-5ld%-5ld\n", t/i - i + 1, t/i +i - 1);
}
}

return 0;
}

Nocomachns定理:任何一个正整数n的立方一定可以表示成n个连续的奇数的和.
n*n*n=(n*n-n+1)+(n*n-n+3)+...+(n*n+n-1)


验证程序:(不一定是n个数哦)

#include <stdio.h>

int main()
{
long left, right, i;
long sum;
long GIVEN, n;
scanf ("%ld",& GIVEN);
n = GIVEN * GIVEN * GIVEN;

for (sum = 0, left = right = 1; left < n/2+1; right += 2)
{
sum += right;
while (sum > n)
{
sum -= left;
left += 2;
}
if (sum == n)
{
printf("%ld=%ld", n, left);
for(i = left + 2; i <= right; i+=2)
printf("+%ld", i);
printf("\n");
}
}
return 0;
}

呵呵，版主作的对！我的那个做错了！