通过计算1～n的连续整数和时间来判断算法的优劣。的程序方法

无人回帖，咱来抛砖引玉，也不知满不满足条件：

#include <stdio.h>
main()
{
int n,i,m=0;
printf("请输入一个数字：");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
m=m+i;
}
printf("1开始到n的所有整数的和是：%d\n",m);
}

如果n<2^15,n*(n+1)/2,应该时间消耗可忽略不计吧。

妙

#include <stdio.h>

int main(void)
{
    int n = 0;
    int sum = 0;
    printf("Pleas enter the n:\n");
    scanf("%d",&n);
    getchar();
    sum = ((1+n) * n)>>1;
    printf("The sum is:%d",sum);
    getchar();
    return 0;
}

等差数列求和公式