A man carrying a gun hidden inside a loaf of bread was arrested today as he approached a bus that Turkish Prime Minister Recep Tayyip Erdogan was boarding, and a prosecutor said the suspect may have intended to shoot the premier.