大佬们，怎么把这个程序算非常大的数时 计算用的时间更短 ？

Question

#include
int main()
{
int n,i;//n存放输入的数值，i控制循环
long j;//j存放每次循环的累加值
j=0;
scanf("%d",&n);
if(1<=n<=1000000000)//n的取值范围
{
for(i=1; i<=n; i++)
{
j=j+i;
}
printf("%I64d",j);
}
return 0;
}

Answer 1

用公式计算

 j = (1+n)*n/2