Sachverhalt: Sachverhalt: A. X._ (geboren 1971) ist Primarlehrer und erteilte unter anderem an der Oberstufe in Y._ Musikunterricht. Mit der Schülerin A._ (geb. 1987) tauschte er ab dem 6. Dezember 2001 über vier Monate SMS mit zum Teil erotisch-anzüglichem Inhalt aus. Bei einem ersten Treffen am 6. März 2002 in seiner Wohnung kam es zu Zungenküssen, und er streichelte sie über den Kleidern an den Genitalien und an den Brüsten. Bei einem zweiten Treffen am 3. April 2002 legten sich beide nackt auf das Bett, er streichelte sie am ganzen Körper, insbesondere auch an Genitalien und Brüsten. Den Geschlechtsverkehr lehnte A._ ab. Mit einer weiteren Schülerin, B._ (geb. 1988), mit der X._ ebenfalls SMS erotisch-anzüglichen Inhalts austauschte, kam es am 20. März und am 10. April 2002 in seiner Wohnung zum Austausch von Zungenküssen und zu Berührungen über und unter den Kleidern an Genitalien und Brüsten. X._ liess sich von der Schülerin überdies oral befriedigen und vollzog den Analverkehr unter Verwendung eines Kondoms; den Geschlechtsverkehr lehnte das Mädchen ab. Mit einer weiteren Schülerin, B._ (geb. 1988), mit der X._ ebenfalls SMS erotisch-anzüglichen Inhalts austauschte, kam es am 20. März und am 10. April 2002 in seiner Wohnung zum Austausch von Zungenküssen und zu Berührungen über und unter den Kleidern an Genitalien und Brüsten. X._ liess sich von der Schülerin überdies oral befriedigen und vollzog den Analverkehr unter Verwendung eines Kondoms; den Geschlechtsverkehr lehnte das Mädchen ab. B. B.a Das Kantonsgericht Schaffhausen sprach X._ am 15. Januar 2003 der mehrfachen sexuellen Handlungen mit Kindern schuldig, verurteilte ihn zu einer Gefängnisstrafe von 24 Monaten und auferlegte ihm ein Berufsverbot von drei Jahren. B.b Gegen dieses Urteil erhob X._ Berufung an das Obergericht. Er reichte ein psychiatrisches Privatgutachten ein, welches ihm eine verminderte Zurechnungsfähigkeit in mittlerem Grade bescheinigte. Ein vom Obergericht angeordnetes psychiatrisches Gutachten stellte eine verminderte Zurechnungsfähigkeit in leichtem bis mittlerem Grad fest. An der Berufungsverhandlung beantragte X._ eine Bestrafung mit 15 bis 18 Monaten, die Gewährung des bedingten Strafvollzugs verbunden mit der Weisung, die begonnene ambulante psychiatrische Behandlung fortzusetzen, oder den Aufschub der Strafe zugunsten einer ambulanten Massnahme. Die Staatsanwaltschaft stellte Antrag auf Bestrafung mit 20 Monaten Gefängnis, wobei die Strafe zugunsten einer ambulanten Massnahme aufzuschieben sei. B.c Das Obergericht des Kantons Schaffhausen bestätigte am 27. Februar 2004 den erstinstanzlichen Schuldspruch, das Strafmass von 24 Monaten Gefängnis sowie das Berufsverbot und ordnete strafbegleitend eine ambulante psychotherapeutische Massnahme an. B.c Das Obergericht des Kantons Schaffhausen bestätigte am 27. Februar 2004 den erstinstanzlichen Schuldspruch, das Strafmass von 24 Monaten Gefängnis sowie das Berufsverbot und ordnete strafbegleitend eine ambulante psychotherapeutische Massnahme an. C. X._ führt eidgenössische Nichtigkeitsbeschwerde und beantragt Aufhebung des angefochtenen Urteils und Rückweisung der Sache bezüglich des Strafmasses und des verweigerten Aufschubs des Strafvollzugs zugunsten der ambulanten Massnahme. Das Obergericht reichte am 29. April 2004 Gegenbemerkungen ein, ohne ausdrücklich einen Antrag zu stellen (act. 6). Die Staatsanwaltschaft des Kantons Schaffhausen erachtet in ihrer Stellungnahme vom 7. Juli 2004 die ausgesprochene Freiheitsstrafe von 24 Monaten als noch im richterlichen Ermessen liegend, wenngleich sie im angefochtenen Urteil keine überzeugenden Gründe zu erkennen vermag, weshalb der in zwei psychiatrischen Gutachten festgestellten verminderten Zurechnungsfähigkeit nicht stärker Rechnung getragen wird. Den Aufschub des Strafvollzugs zugunsten der ambulanten Massnahme erachtet die Staatsanwaltschaft als bundesrechtlich geboten (act. 9).