Sachverhalt: Sachverhalt: A. Der getrennt von seiner Ehefrau lebende A._ unterhielt in den Jahren 2001 und 2002 eine Beziehung zu B._. Ende Januar 2002 zog diese aus dem gemeinsam bewohnten Zimmer aus. Bereits zuvor war es zu Auseinandersetzungen gekommen, weil B._ immer wieder Kontakt zu ihrem früheren Freund C._ hatte. Am 2. März 2002, um ca. 05.00 Uhr, fuhr A._ zur Wohnung von B._ an der ....gasse in Merishausen, um zu überprüfen, ob sie zu Hause sei. In der Wohnung brannte Licht, und vor dem Haus stand ein ihm unbekannter Personenwagen. A._ wurde wütend und fuhr zu sich nach Hause zurück, wo er ein Sturmgewehr 90 und ein abgespitztes Magazin holte. Damit begab er sich wieder zur ....gasse, wo er aus seinem Auto die Wohnung von B._ beobachtete. Kurz darauf verliess C._ das Haus. Er verabschiedete sich von B._ und fuhr in Richtung Hauptstrasse davon. A._ fuhr ihm mit hohem Tempo auf der Hauptstrasse voraus und beobachtete im Rückspiegel die Lichter des nachfolgenden Fahrzeugs. Kurz vor dem Industriegebiet Kleinbuchberg in Schaffhausen bog er mit einem Vorsprung von ca. 600 Metern in einen Feldweg ab, wo er sein Fahrzeug nach wenigen Metern abstellte. Er nahm das Sturmgewehr vom Beifahrersitz, stieg aus, setzte das Magazin ein, machte eine Ladebewegung und stellte sich auf einer Böschung neben der Hauptstrasse zwischen Bäumen in Position. Als das Auto von C._ mit ca. 70 bis 80 km/h herannahte, zielte er stehend und mit dem Sturmgewehr im Anschlag auf das Fahrzeug. Dann gab er einen Schuss auf die Front des Wagens ab. Die Kugel traf auf der Fahrerseite auf die Frontscheibe und durchschlug das Armaturenbrett. Dabei wurde das Projektil abgebremst und in mindestens zwei Teile aufgesplittert. Die Teile blieben im Brustbereich vor der Thoraxwand von C._ stecken, ohne diesen lebensgefährlich zu verletzen. Zudem wurde er im Gesicht verletzt. Nach der Tat fuhr A._ nach Hause, wo er das Sturmgewehr in einem Holzschopf versteckte. Kurz darauf verliess C._ das Haus. Er verabschiedete sich von B._ und fuhr in Richtung Hauptstrasse davon. A._ fuhr ihm mit hohem Tempo auf der Hauptstrasse voraus und beobachtete im Rückspiegel die Lichter des nachfolgenden Fahrzeugs. Kurz vor dem Industriegebiet Kleinbuchberg in Schaffhausen bog er mit einem Vorsprung von ca. 600 Metern in einen Feldweg ab, wo er sein Fahrzeug nach wenigen Metern abstellte. Er nahm das Sturmgewehr vom Beifahrersitz, stieg aus, setzte das Magazin ein, machte eine Ladebewegung und stellte sich auf einer Böschung neben der Hauptstrasse zwischen Bäumen in Position. Als das Auto von C._ mit ca. 70 bis 80 km/h herannahte, zielte er stehend und mit dem Sturmgewehr im Anschlag auf das Fahrzeug. Dann gab er einen Schuss auf die Front des Wagens ab. Die Kugel traf auf der Fahrerseite auf die Frontscheibe und durchschlug das Armaturenbrett. Dabei wurde das Projektil abgebremst und in mindestens zwei Teile aufgesplittert. Die Teile blieben im Brustbereich vor der Thoraxwand von C._ stecken, ohne diesen lebensgefährlich zu verletzen. Zudem wurde er im Gesicht verletzt. Nach der Tat fuhr A._ nach Hause, wo er das Sturmgewehr in einem Holzschopf versteckte. B. Das Kantonsgericht Schaffhausen sprach A._ am 27. März 2003 der versuchten vorsätzlichen Tötung (sowie des mehrfachen Führens eines Motorfahrzeugs trotz entzogenem Führerausweis) schuldig und verurteilte ihn zu fünf Jahren Zuchthaus und 500 Franken Busse, unter Anrechnung der erstandenen 94 Tage Untersuchungshaft. Zudem widerrief das Kantonsgericht den bedingten Vollzug einer vom Verkehrsstrafamt des Kantons Schaffhausen am 4. September 2001 wegen Fahrens in angetrunkenem Zustand und grober Verletzung der Verkehrsregeln ausgefällten Strafe von 21 Tagen Gefängnis. Gegen dieses Urteil erhoben A._ und die Staatsanwaltschaft des Kantons Schaffhausen (diese nur in Bezug auf das Strafmass) Berufung. Das Obergericht des Kantons Schaffhausen wies am 28. November 2003 die Berufung der Staatsanwaltschaft ab und hiess diejenige von A._ teilweise gut. Das Gericht sprach diesen des versuchten Totschlags im Sinne von Art. 113 in Verbindung mit Art. 22 Abs. 1 StGB (sowie des mehrfachen Führens eines Motorfahrzeugs trotz entzogenem Führerausweis) schuldig und bestrafte ihn mit 18 Monaten Gefängnis und 500 Franken Busse, ebenfalls unter Anrechnung der Untersuchungshaft. Der Vollzug der Freiheitsstrafe wurde bedingt aufgeschoben und die Probezeit auf drei Jahre festgesetzt. Der Widerruf der früheren Gefängnisstrafe wurde bestätigt. Das Obergericht des Kantons Schaffhausen wies am 28. November 2003 die Berufung der Staatsanwaltschaft ab und hiess diejenige von A._ teilweise gut. Das Gericht sprach diesen des versuchten Totschlags im Sinne von Art. 113 in Verbindung mit Art. 22 Abs. 1 StGB (sowie des mehrfachen Führens eines Motorfahrzeugs trotz entzogenem Führerausweis) schuldig und bestrafte ihn mit 18 Monaten Gefängnis und 500 Franken Busse, ebenfalls unter Anrechnung der Untersuchungshaft. Der Vollzug der Freiheitsstrafe wurde bedingt aufgeschoben und die Probezeit auf drei Jahre festgesetzt. Der Widerruf der früheren Gefängnisstrafe wurde bestätigt. C. Die Staatsanwaltschaft des Kantons Schaffhausen führt mit Eingabe vom 18. Mai 2004 wegen Verletzung der Art. 113 und 63 StGB eidgenössische Nichtigkeitsbeschwerde und beantragt, das Urteil des Obergerichts sei aufzuheben. Die Vorinstanz hat mit Eingabe vom 28. Mai 2004 auf Gegenbemerkungen verzichtet. Der Beschwerdegegner beantragt mit Eingabe vom 24. Juli 2004, die Beschwerde der Staatsanwaltschaft sei abzuweisen, soweit darauf eingetreten werden könne.