Faits: Faits: A. X._, né le 14 novembre 1970, est arrivé en Suisse le 5 octobre 2002 dans le but de se marier avec Y._, bénéficiant d'un droit de présence en Suisse, et a été enregistré en tant que ressortissant sénégalais. Dans un courrier du 15 octobre 2002 au Service du contrôle des habitants de la commune de Lausanne (ci-après: le Service communal), il a annoncé son "retour dans le canton de Vaud", en déclarant qu'il y avait élu domicile et était prêt à effectuer les démarches administratives nécessaires. Dans une lettre du 4 février 2003 au Service communal, il a indiqué que lui-même et Y._ étaient toujours à disposition "en vue de pouvoir faire aboutir" les démarches administratives relatives à l'autorisation de séjour. Le mariage, fixé le 14 février 2003, n'a pas été célébré. Dans un courrier du 4 avril 2003, X._ a indiqué au Service communal qu'il n'était pas en mesure de se "faire soutenir financièrement pour des raisons d'indépendance personnelle". Le 15 mai 2003, X._ a obtenu un passeport français. Dans une lettre du 28 janvier 2004 au Service communal, l'intéressé a fait savoir qu'il avait travaillé à 50% en Suisse du 19 mai au 23 juillet 2003, qu'il désirait trouver un emploi dans ce pays et s'était inscrit auprès de "l'Office cantonal de l'enseignement et de la formation" afin d'offrir ses services pour des remplacements, qu'il voulait se consacrer à la création d'une nouvelle entreprise, qu'il n'avait jamais sollicité d'aide d'une caisse de chômage, ayant assuré son indépendance financière par divers emplois temporaires, qu'il aimerait travailler en Suisse dès fin mars 2004 et présenterait alors une demande d'autorisation de séjour à l'appui d'un contrat de travail. Par décision du 28 mai 2004, le Service de la population du canton de Vaud (ci-après: le Service cantonal) a refusé d'accorder à X._ une autorisation de séjour CE/AELE, respectivement une autorisation de courte durée CE/AELE pour recherches d'emploi, et imparti à l'intéressé un délai d'un mois dès la notification de cette décision pour quitter le "pays". Le Service cantonal a notamment retenu que X._ ne disposait pas de ressources propres suffisantes dans le cadre d'un séjour pour recherches d'emploi et n'avait produit aucun justificatif de ses revenus, qu'il avait commis des infractions aux prescriptions en matière de police des étrangers en exerçant divers emplois en Suisse sans avoir obtenu au préalable d'autorisation adéquate et qu'il ne faisait pas état d'un contrat de travail ou d'une offre ferme d'engagement de la part d'un employeur. Cette décision n'a pas pu être notifiée par le Service communal, qui a fait savoir au Service cantonal que l'intéressé avait une nouvelle adresse à Z._. Le 6 octobre 2004, le Service cantonal a pris une nouvelle décision ayant le même contenu que celle du 28 mai 2004 et chargé les autorités de la commune de Z._ de la notifier à X._. Ce dernier n'ayant pas pu être atteint, le Service cantonal a fait publier un avis dans la Feuille des avis officiels du canton de Vaud (ci-après: la FAO) du 10 décembre 2004 pour informer X._ de l'existence de la décision du 6 octobre 2004, en précisant que cette décision serait considérée comme notifiée au plus tard dix jours après la parution dudit avis. Par décision du 28 mai 2004, le Service de la population du canton de Vaud (ci-après: le Service cantonal) a refusé d'accorder à X._ une autorisation de séjour CE/AELE, respectivement une autorisation de courte durée CE/AELE pour recherches d'emploi, et imparti à l'intéressé un délai d'un mois dès la notification de cette décision pour quitter le "pays". Le Service cantonal a notamment retenu que X._ ne disposait pas de ressources propres suffisantes dans le cadre d'un séjour pour recherches d'emploi et n'avait produit aucun justificatif de ses revenus, qu'il avait commis des infractions aux prescriptions en matière de police des étrangers en exerçant divers emplois en Suisse sans avoir obtenu au préalable d'autorisation adéquate et qu'il ne faisait pas état d'un contrat de travail ou d'une offre ferme d'engagement de la part d'un employeur. Cette décision n'a pas pu être notifiée par le Service communal, qui a fait savoir au Service cantonal que l'intéressé avait une nouvelle adresse à Z._. Le 6 octobre 2004, le Service cantonal a pris une nouvelle décision ayant le même contenu que celle du 28 mai 2004 et chargé les autorités de la commune de Z._ de la notifier à X._. Ce dernier n'ayant pas pu être atteint, le Service cantonal a fait publier un avis dans la Feuille des avis officiels du canton de Vaud (ci-après: la FAO) du 10 décembre 2004 pour informer X._ de l'existence de la décision du 6 octobre 2004, en précisant que cette décision serait considérée comme notifiée au plus tard dix jours après la parution dudit avis. B. Par lettre du 12 mars 2005 au Service communal, X._ a notamment fait savoir qu'il voulait normaliser sa situation et se stabiliser. Il indiquait avoir bénéficié, jusqu'au 18 février 2005, d'un contrat de travail temporaire de trois mois lui permettant de subvenir à ses besoins financiers prioritaires. Il était dès lors à la recherche d'un nouveau contrat fixe. En outre, il avait un logement dont il avait payé la location jusqu'au 30 avril 2005. Par ailleurs, l'intéressé a signé, le 14 mars 2005, une formule d'annonce d'arrivée réservée aux ressortissants de l'UE et de l'AELE, dans laquelle il indiquait notamment être entré en Suisse le 5 octobre 2002. Par décision du 28 avril 2005, le Service cantonal a considéré le courrier de X._ du 12 mars 2005 comme une demande de réexamen de sa décision du 6 octobre 2004, refusé d'entrer en matière sur cette demande et enjoint à l'intéressé de quitter le "pays" sans délai. Par décision du 28 avril 2005, le Service cantonal a considéré le courrier de X._ du 12 mars 2005 comme une demande de réexamen de sa décision du 6 octobre 2004, refusé d'entrer en matière sur cette demande et enjoint à l'intéressé de quitter le "pays" sans délai. C. Par arrêt du 27 juillet 2005, le Tribunal administratif du canton de Vaud (ci-après: le Tribunal administratif) a rejeté le recours de X._ contre la décision du Service cantonal du 28 avril 2005, confirmé ladite décision et ordonné à l'intéressé de partir immédiatement. Le Tribunal administratif a retenu en particulier que X._ avait sollicité une autorisation de séjour en octobre 2002 et devait donc s'attendre à une décision des autorités de police des étrangers, ce qui ne l'avait pas empêché de se montrer très négligent tout au long de la procédure de première instance. Le Service cantonal, qui se heurtait au silence de l'intéressé et ne connaissait pas son domicile réel, avait procédé à la notification de sa décision du 6 octobre 2004 en faisant insérer un avis dans la FAO du 10 décembre 2004, de sorte que ladite décision était définitive et exécutoire. Dès lors, la requête de X._ du 12 mars 2005 devait être considérée comme une demande de réexamen. Or, il n'existait aucun élément nouveau, pertinent et inconnu de l'intéressé au moment déterminant, justifiant d'entrer en matière sur sa demande de réexamen. C. Par arrêt du 27 juillet 2005, le Tribunal administratif du canton de Vaud (ci-après: le Tribunal administratif) a rejeté le recours de X._ contre la décision du Service cantonal du 28 avril 2005, confirmé ladite décision et ordonné à l'intéressé de partir immédiatement. Le Tribunal administratif a retenu en particulier que X._ avait sollicité une autorisation de séjour en octobre 2002 et devait donc s'attendre à une décision des autorités de police des étrangers, ce qui ne l'avait pas empêché de se montrer très négligent tout au long de la procédure de première instance. Le Service cantonal, qui se heurtait au silence de l'intéressé et ne connaissait pas son domicile réel, avait procédé à la notification de sa décision du 6 octobre 2004 en faisant insérer un avis dans la FAO du 10 décembre 2004, de sorte que ladite décision était définitive et exécutoire. Dès lors, la requête de X._ du 12 mars 2005 devait être considérée comme une demande de réexamen. Or, il n'existait aucun élément nouveau, pertinent et inconnu de l'intéressé au moment déterminant, justifiant d'entrer en matière sur sa demande de réexamen. D. X._ a déposé un recours au Tribunal fédéral contre l'arrêt du Tribunal administratif du 27 juillet 2005. Il demande une autorisation de séjour pour travailleur européen, pour autant qu'il puisse présenter un contrat d'engagement dans un délai de deux mois arrivant à échéance à la fin du mois d'octobre 2005; sinon, il sollicite que cette autorisation de séjour soit conditionnelle, avec une mise à l'épreuve pour les six premiers mois. Il requiert l'effet suspensif et demande de pouvoir poursuivre ses recherches d'emploi jusqu'au 31 octobre 2005. Le Tribunal fédéral n'a pas ordonné d'échange d'écritures; à sa demande, le Tribunal administratif et le Service cantonal ont produit leurs dossiers. 