Which countries citizenships awarded the fastest?

In Spain, migrants from non EU countries will be made ??automatically every six months to EU citizens when they live there and then at least 5 years work, only then they are allowed to leave Spain and settling down elsewhere within the EU. In Germany, a foreigner even has a pretty demanding on the German citizenship when he lived here legally for at least 8 years (albeit with a time break). Is this right to exist only in Germany. In France it is completed at least five years in the Foreign Legion (note recording limitations, during the 5 years of service are always sorted out the Legionnaires who remain after 5 years will automatically receive the French citizenship)!.