Richard always trots out this not very relevant part of an application note. It's not relevant because it uses a very high voltage and they are not trying to measure it, just detect zero crossings.
You have a series 1M resistor to limit the current to naff all. What you need is external clamping diodes if you are going to have any reasonable input impedance enough to drive the A/D.
See:- http://www.thebox.myzen.co.uk/Tutorial/Protection.html
I am guessing that these 1M ohm resistors will not affect my voltage divider?
You will need no protection against high voltage . A modern microcontroller is quite able to look for himself :-) However you need a protection against high current @ voltage above 5V and negative (!) voltage.
The most important thing is to have a around 10k resistor in series with the ADC pin. You most likely have this implicitly in your divider...
You can additionally wire a Zener diode of around 5V from ground to the input pin. They generally do not come at 5V... 5.1V is a value common. If you are a little bit paranoic - as we all are - you should select a lower value. Note that this reduces the input range!
Edit
Sorry, took me one hour to complete this posting (urgent phone call) - so others already said it similarly in the meantime..
No, they are not
I think I explained this (and most other things) already four or five times in this forum....
Should stop this... Yes this is no fun any longer...