gen_legendre_sequence ・全要素が1となる ・速度遅い のを修正したコード

gistfile1.c

void gen_legendre_sequence()
{
    int i;

    for(i = 0; i < 10223; ++i)
        legendre[i] = 1;

    for(i = 0; i < 10224; ++i)
        legendre[(i * i) % 10223] = -1;
    legendre[0] = 1;
}