This one is without prime pairs, but it´s the fastest version (that realy works online). If you find a faster one please write a comment