Lithuanian prime minister Gintautas Paluckas resigned after allegations about his past business activities prompted an anti-corruption investigation.