Sachverhalt: Sachverhalt: A. X._ (geb. 1963) ist deutsche Staatsangehörige; sie erwarb 1984 in Deutschland das Diplom als Krankenschwester in allgemeiner Krankenpflege und wurde 1988 als Heilpraktikerin staatlich anerkannt. Sie verfügt über praktische Erfahrungen und hat zahlreiche Weiterbildungen absolviert. Seit 1. Juli 1990 lebt sie in Büsingen und möchte im Kanton Schaffhausen selbständig als Naturheilpraktikerin tätig sein. Ein entsprechendes Gesuch wies das Gesundheitsamt des Kantons Schaffhausen am 10. Januar 2003 ab. Der Regierungsrat des Kantons Schaffhausen bestätigte am 26. August 2003 die Verfügung des Gesundheitsamtes. Er stellte fest, dass X._ die selbständige Berufsausübung als Naturheilpraktikerin im Kanton Schaffhausen bewilligt werde, wenn sie nachweise, dass sie die Heilpraktikerprüfung des Kantons Thurgau, St. Gallen oder Graubünden oder eine andere gleichwertige Prüfung bestanden habe. Der Regierungsrat des Kantons Schaffhausen bestätigte am 26. August 2003 die Verfügung des Gesundheitsamtes. Er stellte fest, dass X._ die selbständige Berufsausübung als Naturheilpraktikerin im Kanton Schaffhausen bewilligt werde, wenn sie nachweise, dass sie die Heilpraktikerprüfung des Kantons Thurgau, St. Gallen oder Graubünden oder eine andere gleichwertige Prüfung bestanden habe. B. X._ erhob am 14. September 2003 beim Obergericht des Kantons Schaffhausen Beschwerde; sie beantragte, den Entscheid des Regierungsrats und die Verfügung des Gesundheitsamts aufzuheben; es sei ihr die eigenverantwortliche Berufsausübung als Naturheilpraktikerin im Kanton Schaffhausen zu bewilligen. Am 12. Dezember 2003 teilte sie dem Obergericht ihre Absicht mit, die Beschwerde zurückzuziehen, wenn ihr ein Wahlrecht zwischen Eignungsprüfung und Anpassungslehrgang zugesichert werde; mit Schreiben vom 22. Januar 2004 hielt sie indes an ihrer Beschwerde vollumfänglich fest. Das Obergericht hiess am 12. März 2004 die Beschwerde teilweise gut und bewilligte X._ die selbständige Berufsausübung als Naturheilpraktikerin im Kanton Schaffhausen, wenn sie die Heilpraktikerprüfung des Kantons Thurgau, St. Gallen oder Graubünden bestanden bzw. einen anderen gleichwertigen Prüfungsnachweis erbracht oder einen Anpassungslehrgang absolviert habe. Die Verfahrenskosten auferlegte es X._ zu zwei Dritteln. Das Obergericht hiess am 12. März 2004 die Beschwerde teilweise gut und bewilligte X._ die selbständige Berufsausübung als Naturheilpraktikerin im Kanton Schaffhausen, wenn sie die Heilpraktikerprüfung des Kantons Thurgau, St. Gallen oder Graubünden bestanden bzw. einen anderen gleichwertigen Prüfungsnachweis erbracht oder einen Anpassungslehrgang absolviert habe. Die Verfahrenskosten auferlegte es X._ zu zwei Dritteln. C. Am 5. Mai 2004 hat X._ beim Bundesgericht staatsrechtliche Beschwerde eingereicht. Sie beantragt, den Entscheid des Obergerichts ganz oder teilweise aufzuheben. Der Regierungsrat des Kantons Schaffhausen beantragt, die Beschwerde abzuweisen. Das Obergericht des Kantons Schaffhausen stellt - unter Hinweis auf die Erwägungen im angefochtenen Entscheid - sinngemäss denselben Antrag.