Faits: Faits: A. Le 23 juin 2004, le Conseil d'Etat du canton de Neuchâtel (ci-après: le Conseil d'Etat) a adopté un arrêté concernant les conditions d'engagement ainsi que la fixation du nombre par établissement des danseuses de cabaret (ci-après : l'arrêté cantonal). L'article premier de l'arrêté cantonal, qui en détermine le but, établit que les conditions d'engagement ainsi que le contingentement des danseuses de cabaret sont réglementés par les dispositions de l'ordonnance du 6 octobre 1986 limitant le nombre des étrangers (OLE; RS 823.21) et de l'arrêté cantonal (al. 1) et précise que les directives fédérales concernant les danseuses de cabaret ainsi que les directives cantonales en la matière, relevant de la compétence du Service des étrangers du canton de Neuchâtel (ci-après: le Service des étrangers), développent les éléments à prendre en considération pour l'exécution correcte des dispositions précitées (al. 2). L'art. 5 de l'arrêté cantonal, intitulé "Nombre de jours de travail et salaire" dispose: "1 Le nombre maximum de jours de travail autorisés par mois est de 23. 2 Le montant du cachet brut journalier des danseuses doit s'élever au minimum à 192 francs, indemnités de vacances comprises, et celui du salaire mensuel net au minimum à 2'200 francs. Ce dernier montant doit impérativement être versé aux danseuses à la fin du mois et ne saurait comprendre une quelconque somme équivalant à une éventuelle commission. 3 En cas d'absences dûment attestées par un certificat médical, les règles des assurances perte de gain, maladie et accident s'appliqueront. S'agissant des congés, seuls ceux pris par les danseuses sans l'accord de l'employeur pourront être déduits du salaire mensuel minimum net." L'art. 9 de l'arrêté cantonal, dont le titre est "Contingentement par établissement", a la teneur suivante: "1 Le nombre de danseuses de cabaret pouvant être occupées simultanément dans un établissement est fixé à six au maximum. 2 Il est déterminé chaque année en fonction de la surface, du nombre de places, de l'agencement du local, du chiffre d'affaires de l'établissement communiqué par le Service du commerce et des patentes, des jours et des heures d'ouverture, du nombre de productions par soirée, de la durée du temps de spectacle, ainsi que du nombre de chambres ou de studios mis à disposition des danseuses. 3 Les employeurs remettent chaque année au Service des étrangers, jusqu'au 31 mars au plus tard, tous les renseignements qui lui sont nécessaires pour fixer le contingent de l'établissement. 4 Lorsqu'un établissement existant est repris par une autre société ou une entreprise individuelle inscrite au registre du commerce, il y a changement d'employeur et le Service des étrangers procède à un nouvel examen complet du dossier, comme s'il s'agissait de l'ouverture d'un nouvel établissement." Quant à l'art. 11 de l'arrêté cantonal, intitulé "Sanctions administrati ves", il prévoit: "1 L'employeur qui occupe des danseuses de cabaret non autorisées à travailler ou qui, de toute autre manière, contrevient aux prescriptions du droit des étrangers se verra notifier un avertissement écrit par le Service des étrangers, sous menace de sanctions. 2 Si, en dépit d'un avertissement qui lui aura été notifié, il emploie à nouveau du personnel sans autorisation ou contrevient une nouvelle fois aux prescriptions du droit des étrangers, l'employeur se verra refuser totalement ses nouvelles demandes de main-d'oeuvre étrangère durant 6 mois au minimum. 3 Les dispositions qui précèdent s'appliquent également à l'employeur qui contrevient à la loi sur le travail (LTr) et à ses ordonnances d'application, ainsi qu'à l'article 4, alinéa 2, du présent arrêté, en incitant notamment les danseuses à consommer des boissons alcooliques ou à se livrer à la prostitution. 4 L'employeur qui n'aura pas pris toutes les mesures nécessaires en vue d'éviter que les danseuses qu'il emploie ne se livrent à la prostitution dans l'établissement où elles se produisent ou dans les locaux qu'il met à leur disposition se verra refuser totalement ses nouvelles demandes de main-d'oeuvre étrangère durant 3 mois au minimum. 5 Les sanctions prévues par la loi fédérale sur le séjour et l'établissement des étrangers ainsi que les dispositions pénales sont réservées." 5 Les sanctions prévues par la loi fédérale sur le séjour et l'établissement des étrangers ainsi que les dispositions pénales sont réservées." B. Agissant par la voie du recours de droit public, l'Association cantonale des cabarets de la République et canton de Neuchâtel, l'Association des cabarets de la Ville de Neuchâtel, X._ & Cie ainsi que Y._ SA demandent au Tribunal fédéral, sous suite de frais et dépens, principalement, d'annuler l'arrêté cantonal et, subsidiairement, d'annuler les dispositions des art. 5, 6, 7, 9, 10 et 11 de l'arrêté cantonal. Invoquant les art. 5 al. 1, 8 et 27 Cst., les recourants soutiennent, en bref, que certains articles de l'arrêté cantonal ne reposent sur aucune base légale valable, qu'ils violent leur liberté économique, qu'ils ne sont pas proportionnés aux intérêts visés et qu'ils consacrent une inégalité de traitement entre propriétaires de cabarets, ainsi qu'entre danseuses de cabaret elles-mêmes. Le Conseil d'Etat conclut au rejet du recours. Au cours d'un second échange d'écritures, les parties ont confirmé leurs conclusions. Au cours d'un second échange d'écritures, les parties ont confirmé leurs conclusions. C. Par ordonnance du 19 août 2004, le Président de la IIe Cour de droit public a admis la demande d'effet suspensif présentée par les recourants. 