c语言程序,整数分解,有一个测试用例超时了

c语言程序,整数分解,有一个测试用例超时了
例如：1998+1999+2000+2001+2002=10000,是一个累加和等于 N
的连续的自然数段.
输出每个累加和等于 N
的连续的自然数段的第一个数和最后一个数,两数之间用符号～隔开,每段一行,所有行按每行的第一个数从小到大升序排列.如果没有符合条件的自然数段,则输出None.
输入：N（例如：N=10000）
输出：
18～143
297～329
388～413
1998～2003
#include
main()
{
int n,i=0,j=0,k=0;
scanf("%d\n",&n);
for(i=1;i