Sachverhalt: Sachverhalt: A. X._ und Y._ führen seit 1975 in A._ das private "Pflegeheim X. & Y._" mit acht Pflegeplätzen für Betagte. Am 1. April 2004 trat die gestützt auf Art. 34 des Sozialhilfegesetzes des Kantons St. Gallen vom 27. September 1998 (SHG/SG) vom Regierungsrat des Kantons St. Gallen erlassene Verordnung vom 3. Februar 2004 über private Betagten- und Pflegeheime (nachfolgend: Verordnung) in Kraft. Diese verpflichtet private Einrichtungen, die sechs oder mehr Betagte zur dauernden Pflege oder Betreuung aufnehmen, zur Schaffung einer von der Heimleitung unabhängigen internen Aufsicht. A. X._ und Y._ führen seit 1975 in A._ das private "Pflegeheim X. & Y._" mit acht Pflegeplätzen für Betagte. Am 1. April 2004 trat die gestützt auf Art. 34 des Sozialhilfegesetzes des Kantons St. Gallen vom 27. September 1998 (SHG/SG) vom Regierungsrat des Kantons St. Gallen erlassene Verordnung vom 3. Februar 2004 über private Betagten- und Pflegeheime (nachfolgend: Verordnung) in Kraft. Diese verpflichtet private Einrichtungen, die sechs oder mehr Betagte zur dauernden Pflege oder Betreuung aufnehmen, zur Schaffung einer von der Heimleitung unabhängigen internen Aufsicht. B. Mit staatsrechtlicher Beschwerde vom 1. Juni 2004 beantragen X._ und Y._ dem Bundesgericht, die Verordnung über private Betagten- und Pflegeheime aufzuheben; eventuell seien deren Art. 2 Abs. 1 lit. a, Art. 3 lit. b und c, Art. 6 lit. b, Art. 7, Art. 9 und Art. 18 aufzuheben. Im Sinne einer vorsorglichen Massnahme sei die angefochtene Verordnung für die Dauer des Beschwerdeverfahrens ausser Kraft zu setzen. Das Departement für Inneres und Militär des Kantons St. Gallen beantragt, die Beschwerde abzuweisen, soweit darauf eingetreten werden könne. Im Rahmen des zweiten Schriftenwechsels bzw. der Beschwerdeergänzung haben die Parteien an ihren Anträgen festgehalten. Im Rahmen des zweiten Schriftenwechsels bzw. der Beschwerdeergänzung haben die Parteien an ihren Anträgen festgehalten. C. Mit Verfügung vom 8. September 2004 hat der Präsident der II. öffentlichrechtlichen Abteilung das Gesuch der Beschwerdeführer um vorsorgliche Massnahmen abgewiesen.