naiwny test

int prime( int n ) {
    //if( n<2 ) return 0;
    if( n%2 == 0 ) return n==2;
    if( n%3 == 0 ) return n==3;
    for(int d=5; d*d <= n; d += 6 )
        if( n%d == 0 || n%(d+2) == 0 )
            return 0;
    return 1;}