Famous Bridges Riddle

Can you find a route that crosses each bridge once and only once?

This is a famous conundrum that was eventually solved by an eminent Swiss mathematician.  Do you know who he was and do you know which town this is?

Also, what does this town have to do with prime numbers?