. R(n,-?)-=-?q,

, 35) et (4.41) montre que, pour tout ? fixé

H. Cohen, A Course in Computational Algebraic Number Theory, 1993.

R. Crandall and C. Pomerance, Prime Numbers A Computational Perspective, 2001.

H. Daboussi and J. Rivat, Explicit upper bounds for exponential sums over primes, Math. Comp, vol.70, pp.431-447, 2001.

J. Deshouillers and H. Iwaniec, On the greatest prime factor of n 2 + 1, Ann. Inst. Fourier, vol.32, issue.4, pp.1-11, 1982.

L. E. Dickson, Studies in the theory of numbers, 1930.

L. E. Dickson, History of the theory of numbers, 1971.

S. Graham and G. Kolesnik, Van der Corput's Method of Exponential Sums, London Mathematical Society Lecture Note Series, vol.126, 1991.

G. Hanrot, J. Rivat, G. Tenenbaum, and P. Zimmermann, Density results on floating-point invertible numbers, prépublication

G. H. Hardy and E. M. Wright, An introduction to the theory of numbers, 1964.

C. Hooley, On the greatest prime factor of a quadratic polynomial, Acta. Math, vol.117, pp.281-299, 1967.

C. Hooley, Applications of sieve methods to the theory of numbers, Cambridge tracts in Mathematics n o 70, 1976.

M. N. Huxley, Exponential sums and lattice points, III, à paraître

H. Iwaniec, Topics in Classical Automorphic Forms, vol.17, 1991.

. Le,

J. Muller, Elementary Functions, Algorithms and Implementations, Birkhäu-ser, 1997.

A. Nitaj and . De-cornacchia, Expositiones Mathematicae, vol.13, pp.358-365, 1995.

P. Le-système and . Gp,

W. Sierpinski, Sur un problème du calcul des fonctions asymptotiques, Prace mat, vol.17, pp.73-108, 1906.

H. J. Smith, The collected mathematical papers of, vol.1, 1965.

J. Vaaler, Some extremal functions in Fourier analysis, Bull. Amer. Math. Soc, vol.12, pp.183-216, 1985.

A. Weil, On some exponentials sums, Proc. Nat. Acad. Sci, vol.34, pp.204-207, 1948.

J. Arénaire,

J. Nicolas and X. Desargues, Bâtiment Doyen Jean Braconnier, vol.5028

C. Avenue, ;. Bernard, and . Le-chesnay-cedex, Technopôle de Nancy-Brabois, Campus scientifique, 615 rue du Jardin Botanique, BP 101, 54600 VILLERS L ` ES NANCY Unité de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unité de recherche, F-69622 Villeurbanne, France e-mail : jlnicola@in2p3.fr, roblot@euler.univ-lyon1.fr INRIA Unité de recherche INRIA Lorraine, vol.105, 2004.