This year, officials expect a shortfall of at least 26,300 teachers in primary schools across Germany—just as the country expects its population of children, between the ages of 6 and 10, to rise to roughly 3.3 million.