sol.c File Reference

Problem 7 solution. More...

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

Include dependency graph for sol.c:

Functions
int	main (void)
	Main function.

Detailed Description

Problem 7 solution.

See also

Another version: problem_7/sol2.c

Function Documentation

main()

int main

(

void

)

Main function.

Returns

0 on exit

{
    char *sieve;
    size_t i;
    unsigned count = 0;
    size_t n = 1000000;
    const unsigned target = 10001;
 
    sieve = (char *)calloc(n, sizeof(char));
    for (i = 2; i < n; i++)
    {
        if (!sieve[i])
        {
            size_t j;
            count++;
            if (count == target)
            {
                printf("%lu\n", i);
                break;
            }
            for (j = i * 2; j < n; j += i)
            {
                sieve[j] = 1;
            }
        }
    }
    free(sieve);
    return 0;
}