Though the two phrases of the shahada are both present in the Quran, they are not found there side by side as in the shahada formula. -- Shahada, Wikipedia
I would like to identify precisely which Qur'an verses this refers to (and edit the Wikipedia page to reference the Qur'an directly). The Wikipedia page lists Qur'an 37:35 and Qur'an 47:19 as having the exact Arabic "لا إله إلا الله" (there is no god but God).
Question: Do the exact words محمد رسول الله (Muhammad is the messenger of God) appear in the Qur'an?
I recognize that there's words to the effect of "Muhammad is the messenger of God" throughout the Qur'an, but I'm wondering if this exact phrasing occurs.
The Wikipedia reference given is the book Daily Life in the Medieval Islamic World by J. E. Lindsay, 2005 (which is at Google Books), which basically says what it says in Wikipedia.