[ create a new paste ] login | about

Link: http://codepad.org/6lXhUWuT    [ raw code | output | fork ]

C, pasted on Sep 28:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
#include <stdio.h>
#include <stdlib.h>

#define LIMIT 10000000 /*size of integers array*/

int main()
{
    unsigned long long int i=2, k=2, l=2;
    int inside=0, j, z=1, *primes=malloc(sizeof(int)*LIMIT);

    int limit= 50;

    while(!(i<limit && (primes[i]=1, i++, 1)) && !(k<limit && (primes[k] && ((inside==0 && (j=k, inside=1)), k*j<limit && (primes[k*j]=0, j++, 1)), (k*j>=limit && (inside=0)), (inside==0 && (k++)), 1)) && (l<limit && (primes[l] && (printf("%dth prime = %d\n", z++, l)), l++, 1)), l<limit);
    return 0;
}


Output:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
1th prime = 2
2th prime = 3
3th prime = 5
4th prime = 7
5th prime = 11
6th prime = 13
7th prime = 17
8th prime = 19
9th prime = 23
10th prime = 29
11th prime = 31
12th prime = 37
13th prime = 41
14th prime = 43
15th prime = 47


Create a new paste based on this one


Comments: