Italian Premier Silvio Berlusconi had sex with several prostitutes, prosecutors claimed today, trying to get permission to search some of his homes.