Faits: Faits: A. Le 24 mars 2000, l'Assemblée fédérale a introduit dans la loi fédérale du 18 mars 1994 sur l'assurance-maladie (LAMal; RS 832.10) un article 55a intitulé "Limitation de l'admission de pratiquer à la charge de l'assurance-maladie" qui dispose: "1 Le Conseil fédéral peut, pour une durée limitée à 3 ans au plus, faire dépendre de la preuve d'un besoin l'admission des fournisseurs de prestations à pratiquer à la charge de l'assurance obligatoire des soins au sens des art. 36 à 38. Il fixe les critères correspondants. 2 Les cantons et les fédérations de fournisseurs de prestations et d'assureurs doivent être consultés au préalable. 3 Les cantons désignent les fournisseurs de prestations conformément à l'al. 1." Cette modification législative est entrée en vigueur le 1er janvier 2001. Cette modification législative est entrée en vigueur le 1er janvier 2001. B. Le 3 juillet 2002, le Conseil fédéral a édicté une ordonnance sur la limitation de l'admission des fournisseurs de prestations à pratiquer à la charge de l'assurance-maladie obligatoire (ci-après: l'Ordonnance; RS 832.103), qui est entrée en vigueur le 4 juillet 2002 et doit sortir ses effets jusqu'au 3 juillet 2005 au plus tard. L'Ordonnance contient notamment les dispositions suivantes: "Art. 1 Nombre limite de fournisseurs de prestations Le nombre de fournisseurs de prestations qui pratiquent à la charge de l'assurance obligatoire des soins est limité dans chaque canton et pour chaque catégorie de fournisseurs de prestations au nombre fixé à l'annexe 1. Art. 2 Aménagement du régime par les cantons 1 Les cantons peuvent prévoir que: a. le nombre limite fixé à l'annexe 1 ne vaut pas pour une ou plusieurs catégories; b. dans une ou plusieurs catégories, aucune admission à pratiquer à la charge de l'assurance-maladie obligatoire ne sera délivrée tant que la densité médicale du canton concerné, telle qu'elle résulte de l'annexe 2, sera supérieure à celle de la région à laquelle ce canton est rattaché selon l'annexe 2, ou supérieure à celle de la Suisse. 2 Ils tiennent compte de la couverture sanitaire existant dans les cantons voisins et dans la région à laquelle ils sont rattachés selon l'annexe 2, et en Suisse. Art. 3 Admissions exceptionnelles Dans chaque catégorie de fournisseurs de prestations soumise à limitation, les cantons peuvent admettre un nombre de fournisseurs de prestations supérieur à celui fixé à l'annexe 1 lorsque la couverture sanitaire est insuffisante dans cette catégorie." L'annexe 1 de l'Ordonnance établit le nombre maximum de four nisseurs de prestations de chaque catégorie par canton, par région (Région lémanique, Espace Mittelland, Suisse du Nord-Ouest, Suisse orientale et Suisse centrale) ainsi que pour l'ensemble de la Suisse. L'annexe 2 de l'Ordonnance fixe la densité médicale pour 100'000 habitants selon les mêmes critères territoriaux. L'annexe 1 de l'Ordonnance établit le nombre maximum de four nisseurs de prestations de chaque catégorie par canton, par région (Région lémanique, Espace Mittelland, Suisse du Nord-Ouest, Suisse orientale et Suisse centrale) ainsi que pour l'ensemble de la Suisse. L'annexe 2 de l'Ordonnance fixe la densité médicale pour 100'000 habitants selon les mêmes critères territoriaux. C. Le 26 mars 2003, le Conseil d'Etat du canton de Vaud (ci-après: le Conseil d'Etat) a édicté un arrêté d'application de l'Ordonnance (ci-après: l'arrêté cantonal). L'arrêté cantonal a pour but de prévoir les exceptions à la limitation de l'admission des fournisseurs de prestations à pratiquer à la charge de l'assurance-maladie obligatoire et de définir la procédure applicable à la gestion de ces exceptions (art. 1er de l'arrêté cantonal). L'art. 2 de l'arrêté cantonal énumère les catégories de fournisseurs de prestations qui sont admises sans limitation à pratiquer à la charge de l'assurance-maladie obligatoire. L'art. 3 de l'arrêté cantonal a la teneur suivante: "Les autres fournisseurs de prestations (médecins, toutes spécialités confondues) sont en principe soumis à la limitation de l'admission à pratiquer à la charge de l'assurance-maladie obligatoire. Cette soumission ne concerne pas les médecins titulaires d'une autorisation de pratiquer délivrée avant le 4 juillet 2002 ou qui ont demandé une telle autorisation avant cette date. Les médecins soumis à la limitation ne peuvent se prévaloir d'une exception que dans les cas suivants: a) ils remplacent un fournisseur de prestations admis à pratiquer à charge de l'assurance-maladie obligatoire avant le 4 juillet 2002, pour autant que la densité médicale vaudoise de la spécialité concernée ne soit pas supérieure à la densité médicale de la région lémanique selon l'annexe 2 de l'ordonnance fédérale sur la limitation de l'admission des fournisseurs de prestations à pratiquer à la charge de l'assurance-maladie obligatoire; b) ils pallient à l'insuffisance de la couverture des besoins de la population dans une région et/ou dans une spécialité donnée; dans ce cas, l'autorisation de pratiquer à la charge de l'assurance-maladie obligatoire est limitée à la région et/ou la spécialité en question; c) ils remplacent un médecin-cadre qui a le droit d'exercer une activité indépendante dans un hôpital figurant sur la liste des hôpitaux admis à pratiquer à la charge de l'assurance obligatoire des soins." L'art. 4 de l'arrêté cantonal indique la procédure à suivre pour se prévaloir d'une exception au sens de l'art. 3 de l'arrêté cantonal. L'art. 5 de l'arrêté cantonal établit que l'octroi d'une autorisation de pratiquer à la charge de l'assurance-maladie obligatoire donne lieu à la perception d'un émolument de 450 fr. L'art. 6 de l'arrêté cantonal charge le Département vaudois de la santé et de l'action sociale (ci-après: le Département) de l'exécution de l'arrêté cantonal et fixe son entrée en vigueur au 11 avril 2003 ainsi que son échéance au 3 juillet 2005 au plus tard. L'art. 4 de l'arrêté cantonal indique la procédure à suivre pour se prévaloir d'une exception au sens de l'art. 3 de l'arrêté cantonal. L'art. 5 de l'arrêté cantonal établit que l'octroi d'une autorisation de pratiquer à la charge de l'assurance-maladie obligatoire donne lieu à la perception d'un émolument de 450 fr. L'art. 6 de l'arrêté cantonal charge le Département vaudois de la santé et de l'action sociale (ci-après: le Département) de l'exécution de l'arrêté cantonal et fixe son entrée en vigueur au 11 avril 2003 ainsi que son échéance au 3 juillet 2005 au plus tard. D. Agissant par la voie du recours de droit public, la Société Vaudoise de Médecine (ci-après: SVM), l'Association suisse des médecins assistants et chefs de clinique - Section Vaud (ci-après: ASMAV), A._ et B._ demandent au Tribunal fédéral, sous suite de frais et dépens, d'annuler l'arrêté cantonal ainsi que l'Ordonnance. Les recourants invoquent les art. 5, 8, 9, 10, 13, 24, 27, 36, 94, 95 et 96 Cst., 8 et 14 CEDH, 2, 4 et 13 de l'Accord du 21 juin 1999 entre la Confédération suisse, d'une part, et la Communauté européenne et ses Etats membres, d'autre part, sur la libre circulation des personnes (ci-après: l'Accord ou ALCP; RS 0.142.112.681) ainsi que 9, 12, 14 et 15 annexe I ALCP. Ils se plaignent essentiellement de la violation de différents droits et principes fondamentaux. Le Conseil d'Etat conclut, sous suite de frais, au rejet du recours dans la mesure où il est recevable. Au cours d'un second échange d'écritures, les parties ont confirmé leurs conclusions.