#include <stdio.h>
#include <stdlib.h>
 
#if 0
static const size_t N = 1000 * 1000 * 1000;
#else
static const size_t N = 1000;
#endif
 
int main(void)
{
    char* check = malloc(N + 3);
    if (NULL == check) {
        perror("malloc");
        abort();
    }
 
    long long int i;
    memset(check, 0, sizeof(check[0]) * (N + 3));
	int j = 0;
    for(i = 2;i <= N+2;i++)
    {
         if(check[i] == 0)
         {
            printf("%lld\n", i);
            for(j = 1;j < ((N+1)/i);j++)
            {
                check[j*i] = 1;
            }
         }
    }
    free(check);
	return 0;   
}
 
 

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCiNpZiAwCnN0YXRpYyBjb25zdCBzaXplX3QgTiA9IDEwMDAgKiAxMDAwICogMTAwMDsKI2Vsc2UKc3RhdGljIGNvbnN0IHNpemVfdCBOID0gMTAwMDsKI2VuZGlmCgppbnQgbWFpbih2b2lkKQp7CiAgICBjaGFyKiBjaGVjayA9IG1hbGxvYyhOICsgMyk7CiAgICBpZiAoTlVMTCA9PSBjaGVjaykgewogICAgICAgIHBlcnJvcigibWFsbG9jIik7CiAgICAgICAgYWJvcnQoKTsKICAgIH0KICAgIAogICAgbG9uZyBsb25nIGludCBpOwogICAgbWVtc2V0KGNoZWNrLCAwLCBzaXplb2YoY2hlY2tbMF0pICogKE4gKyAzKSk7CglpbnQgaiA9IDA7CiAgICBmb3IoaSA9IDI7aSA8PSBOKzI7aSsrKQogICAgewogICAgICAgICBpZihjaGVja1tpXSA9PSAwKQogICAgICAgICB7CiAgICAgICAgICAgIHByaW50ZigiJWxsZFxuIiwgaSk7CiAgICAgICAgICAgIGZvcihqID0gMTtqIDwgKChOKzEpL2kpO2orKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgY2hlY2tbaippXSA9IDE7CiAgICAgICAgICAgIH0KICAgICAgICAgfQogICAgfQogICAgZnJlZShjaGVjayk7CglyZXR1cm4gMDsgICAKfQoK