9 wäre als nächst ungerade Zahl naheliegend, aber es fehlt die 1 als erste ungerade natürliche Zahl. Also nicht 9.
11 wäre als nächste Primzahl naheliegend, aber es fehlt die 2 als erste Primzahl. Die Einschränkung auf ungerade Primzahlen erschein mir nicht naheliegend, denn mit gleicher Begründung könnte man auch alle nicht durch 5 teilbaren Primzahlen aufschreiben und das ist bei drei Zahlen auch sehr irreführend.
Aus meiner Sicht passt am besten die 8. Denn es gibt eine nette Folge, die mit 3,5,7,8 beginnt. Und zwar erhält man die, wenn man alle primitiven rechtwinkligen Dreiecke mit ganzzahligen Kantenlängen a, b, c betrachtet. Also a²+b²=c² mit a<b und teilerfremden a und b. Oben stehen nun die ersten möglichen Werte für a.