C Calculate Sum of 1 to N

Introduction

The sum of the first N natural numbers is a common calculation in mathematics and computer science. It appears in various algorithms, mathematical proofs, and programming exercises. The result is known as the triangular number sequence.

In C programming, you can calculate this sum using a simple loop or mathematical formula. The formula approach is more efficient for large values of N, while the loop method is more intuitive for beginners.

Formula

The sum of the first N natural numbers can be calculated using the mathematical formula:

This formula is derived from the observation that the sum of numbers from 1 to N forms a triangular pattern. For example:

• Sum of 1 to 3: 1 + 2 + 3 = 6
• Sum of 1 to 4: 1 + 2 + 3 + 4 = 10
• Sum of 1 to 5: 1 + 2 + 3 + 4 + 5 = 15

The formula works because each pair of numbers that add up to N+1 (1 and N, 2 and N-1, etc.) sums to N+1, and there are N/2 such pairs.

Examples

Let's look at a few examples to understand how the formula works:

Notice how the formula provides the same result as manual addition, but is much faster to compute, especially for large values of N.

C Implementation

Here's a complete C program that calculates the sum of numbers from 1 to N using both the formula and loop methods:

#include <stdio.h>

int main() {
    int n, sum_formula, sum_loop = 0;

    printf("Enter a positive integer N: ");
    scanf("%d", &n);

    // Using formula
    sum_formula = n * (n + 1) / 2;

    // Using loop
    for (int i = 1; i <= n; i++) {
        sum_loop += i;
    }

    printf("Sum using formula: %d\n", sum_formula);
    printf("Sum using loop: %d\n", sum_loop);

    return 0;
}

The program first prompts the user for a value of N, then calculates the sum using both methods and displays the results. The formula method is generally preferred for its efficiency.