> 1. has this alghoritm actually been executed somewhere?

Yeah, but so far we have the highest factorization achieved is 21 because we've only built relatively tiny quantum computers.[0]

0. https://en.wikipedia.org/wiki/Shor%27s_algorithm