Faits: Faits: A. Par un appel d'offres publié dans la "Feuille officielle" le 15 août 2003, le Service des ponts et chaussées du canton de Neuchâtel (ci-après: le Service cantonal ou le pouvoir adjudicateur) a mis en soumission, dans le cadre des travaux de construction de l'autoroute N5, le lot no 3590 ainsi libellé: "tracé autoroutier d'Areuse ouest, passage supérieur RC sur TN et adaptations routières et ferroviaires". Ce lot comprenait notamment, en plus des travaux de génie civil (terrassements, mise en place de remblai, béton armé, étanchéité bitumeuse...), l'aménagement de glissières de sécurité. L'avis indiquait que le marché était soumis à la procédure ouverte, tandis que le dossier de soumission précisait que les offres partielles n'étaient pas admises (chiffre 222.100 des conditions particulières). X._, qui exploite une entreprise de construction métallique à Travers sous la raison individuelle "Y._", a recouru contre cet appel d'offres. Pour l'essentiel, il soutenait que le Service cantonal avait, pour ce marché mais également lors de précédentes attributions de travaux concernant la pose de glissières de sécurité sur l'autoroute N5, violé les principes essentiels gouvernant le droit des marchés publics (transparence de la procédure, non-discrimination et concurrence efficace entre les soumissionnaires) ainsi que l'obligation de suivre une procédure de soumission en cas de dépassement de la valeur seuil de 2'000'000 fr. prévue à l'art. 45 de l'Ordonnance du 18 décembre 1995 sur les routes nationales (RS 725.111; ORN). Il concluait à ce que le Service cantonal fût contraint, soit de remettre au concours le marché litigieux et d'attribuer les travaux par lots aux différents corps de métier concernés, soit d'attribuer la totalité du marché à une entreprise générale, mais alors avec l'obligation pour cette dernière de respecter les principes applicables en matière de marchés publics pour "la distribution des contrats d'entreprise aux sous-traitants". Par arrêt du 2 octobre 2003, le Tribunal administratif du canton de Neuchâtel (ci-après: le Tribunal administratif) a déclaré le recours "irrecevable et au surplus mal fondé", au motif que l'appel d'offres n'était pas une décision sujette à recours selon le droit cantonal et que rien n'interdisait au Service cantonal d'adjuger l'ensemble des travaux du marché en cause à une entreprise générale; les juges cantonaux ont également estimé que les craintes soulevées au sujet des contrats de sous-traitance étaient infondées, en rappelant que l'adjudicataire était tenu, en vertu des art. 34 al. 1 et 35 de la loi cantonale du 23 mars 1999 sur les marchés publics (ci-après citée: LCMP ou loi cantonale), de veiller à ce que chaque sous-traitant remplisse les conditions prévues par la loi cantonale en ce qui concerne les critères d'aptitude et le respect des conditions de travail. Par arrêt du 2 octobre 2003, le Tribunal administratif du canton de Neuchâtel (ci-après: le Tribunal administratif) a déclaré le recours "irrecevable et au surplus mal fondé", au motif que l'appel d'offres n'était pas une décision sujette à recours selon le droit cantonal et que rien n'interdisait au Service cantonal d'adjuger l'ensemble des travaux du marché en cause à une entreprise générale; les juges cantonaux ont également estimé que les craintes soulevées au sujet des contrats de sous-traitance étaient infondées, en rappelant que l'adjudicataire était tenu, en vertu des art. 34 al. 1 et 35 de la loi cantonale du 23 mars 1999 sur les marchés publics (ci-après citée: LCMP ou loi cantonale), de veiller à ce que chaque sous-traitant remplisse les conditions prévues par la loi cantonale en ce qui concerne les critères d'aptitude et le respect des conditions de travail. B. Le 9 décembre 2003, X._ a déposé auprès du Service cantonal une offre partielle portant sur la démolition des glissières de sécurité existantes et sur l'installation de dispositifs routiers de retenue. Il a précisé qu'il n'avait pas reçu "de demande d'offre en bonne et due forme" de la part des entreprises générales soumissionnaires, si bien qu'il avait décidé de "quand même soumissionner afin qu'il y ait une fois une décision politique au niveau du gouvernement (du) canton"; il faisait notamment valoir que la construction de l'autoroute N5 avait déjà donné lieu à l'attribution de plusieurs dizaines de millions de francs de travaux à des entreprises extérieures au canton, alors que son entreprise n'avait "même pas reçu les soumissions". Le Service cantonal a déclaré l'offre de X._ irrecevable, au motif que le dossier de soumission excluait formellement les offres partielles. L'intéressé a recouru contre cette décision, en reprenant, pour l'essentiel, l'argumentation qu'il avait précédemment développée dans son recours dirigé contre l'appel d'offres. Par arrêt du 10 février 2004, le Tribunal administratif a rejeté le recours dans la mesure où il était recevable. En bref, les juges cantonaux ont considéré que, pour les raisons déjà évoquées dans leur précédent arrêt, le pouvoir adjudicateur n'était pas tenu d'adjuger les travaux litigieux "séparément par corps de métier", mais pouvait les attribuer à une entreprise générale. Par arrêt du 10 février 2004, le Tribunal administratif a rejeté le recours dans la mesure où il était recevable. En bref, les juges cantonaux ont considéré que, pour les raisons déjà évoquées dans leur précédent arrêt, le pouvoir adjudicateur n'était pas tenu d'adjuger les travaux litigieux "séparément par corps de métier", mais pouvait les attribuer à une entreprise générale. C. Agissant par la voie du recours de droit public, X._ demande au Tribunal fédéral, sous suite de frais et dépens, d'annuler l'arrêt précité du Tribunal administratif, d'ordonner une mesure probatoire ou de procéder aux enquêtes nécessaires aux fins de déterminer la valeur du marché relatif à la pose de glissières pour le tronçon neuchâtelois de la N5 et d'enjoindre au Service cantonal soit, à titre principal, de procéder à une "attribution séparée et par corps de métier" des travaux relatifs au lot no 3590 soit, à titre subsidiaire, "de prescrire aux entreprises générales soumissionnaires d'adjuger la sous-traitance des travaux (...) aux divers corps de métier soumissionnaires de manière non discriminatoire et de ne pas adjuger lesdits travaux à un sous-traitant qui ne respecte pas les dispositions relatives à la protection des travailleurs et aux conditions de travail, et ce dans le respect des dispositions de l'AIMPu et de l'ORN". A titre préalable, il requiert le bénéfice de l'effet suspensif. Il se plaint de constatation arbitraire des faits (art. 9 Cst.) et de déni de justice formel (art. 29 et 30 Cst.; art. 6 CEDH) et invoque la violation des art. 44 ss ORN ainsi que de l'art. 7 al. 2 de l'Accord intercantonal du 25 novembre 1994 sur les marchés publics (AIMPu; RS 172.056.4). Le Tribunal administratif se réfère aux motifs de son arrêt et conclut au rejet du recours. Dans la mesure où il est recevable, le Service cantonal conclut également au rejet du recours, sous suite de frais et dépens, en précisant que le marché litigieux a déjà été adjugé à une entreprise concurrente par décision du 18 mars 2004. Le Tribunal administratif se réfère aux motifs de son arrêt et conclut au rejet du recours. Dans la mesure où il est recevable, le Service cantonal conclut également au rejet du recours, sous suite de frais et dépens, en précisant que le marché litigieux a déjà été adjugé à une entreprise concurrente par décision du 18 mars 2004. D. Par ordonnance du 2 avril 2004, le Président de la IIe Cour de droit public du Tribunal fédéral a rejeté la requête d'effet suspensif.