[Project Euler] Problem 8 in C

Problem: Project Euler Problem 8

Algorithm
This is the brute force way of solving the problem in C.
It is fairly straight forward. Since the question asks us to find the greatest product in five consecutive digits, one loop (w/ iterator i) looped through the entire number, while another loop (w/ iterator j) inside the loop worked with next 4 digits to find the product.
In short, the code just slides 5-digit width along the number to read and find the product.

Possible Optimizations
Since the number is only 1000 digits, I have not made any at optimization in the code posted below. Maybe later, I can revisit it. But here are number of ways of optimizing the code:

1) Using the product from before to calculate the current "slide" of digits.
        Just take a look at first 10 digits of the number given "7316717653"
             7 * 3 * 1 * 6 * 7 = prod1
                   3 * 1 * 6 * 7 * 1 = prod2
                         1 * 6 * 7 * 1 * 7 = prod3
                               6 * 7 * 1 * 7 * 6 = prod4
                                     7 * 1 * 7 * 6 * 5 = prod5
                                           1 * 7 * 6 * 5 * 3 = prod6

        From the example, we can see a pattern that the calculation of the "slide" has their first 4 digit product coincide with last 4 digit product calculation of the previous slide.
        By storing the last 4 digit product for the calculation of the next "slide," we can prevent the computer from recalculating, which reduces our runtime. (Only one loop required to implement this)

2) Skipping product upon seeing certain "low" digit values.
        Upon inspection of product of randomly chosen 5 consecutive digits, which in my case was "66896" resulting in a product of 15552, we can arrive at a conclusion of omitting any "slide" containing values less than 2.
        This is because the highest possible product with only 4 digits within the slide is 9*9*9*9 = 6561. So, simply dividing 15552/6561 = 2.37... So, in order to get a number higher than 15552 (which we found by inspection), we need to have a digit value higher than 2.37. In conclusion, omitting any calculation of a "slide" containing digit values less than 2 is valid.

#include <stdio.h>
#include <stdlib.h>

#define S_LENGTH 1000

int main()
{
    char *s = "73167176531330624919225119674426574742355349194934"
                "96983520312774506326239578318016984801869478851843"
                "85861560789112949495459501737958331952853208805511"
                "12540698747158523863050715693290963295227443043557"
                "66896648950445244523161731856403098711121722383113"
                "62229893423380308135336276614282806444486645238749"
                "30358907296290491560440772390713810515859307960866"
                "70172427121883998797908792274921901699720888093776"
                "65727333001053367881220235421809751254540594752243"
                "52584907711670556013604839586446706324415722155397"
                "53697817977846174064955149290862569321978468622482"
                "83972241375657056057490261407972968652414535100474"
                "82166370484403199890008895243450658541227588666881"
                "16427171479924442928230863465674813919123162824586"
                "17866458359124566529476545682848912883142607690042"
                "24219022671055626321111109370544217506941658960408"
                "07198403850962455444362981230987879927244284909188"
                "84580156166097919133875499200524063689912560717606"
                "05886116467109405077541002256983155200055935729725"
                "71636269561882670428252483600823257530420752963450";


    int i, j, greatestProd = 0, prod;

    for (i = 0; i < S_LENGTH-4;i++){
        prod = 1;
        for (j = 0; j < 5; j++){
            prod *= (s[i+j]-'0');
        }
        if (prod > greatestProd)
            greatestProd = prod;
    }
    printf("%d\n", greatestProd);

    return 0;
}

Best Execution Time: 0.007s
Answer:

70824