Prime Numbers and Computer Methods for Factorization	4
	PREFACE	8
	PREFACE TO THE SECOND EDmON	9
	CONTENTS	10
	NOTATIONS	18
	CHAPTER 1 THE NUMBER OF PRIMES BELOW A GIVEN LIMIT	20
	CHAPTER 2 THE PRIMES VIEWED AT LARGE	56
	CHAPTER 3 SUBTLETIES IN THE DISTRffiUTION OF PRIMES	79
	CHAPTER 4 THE RECOGNITION OF PRIMES	103
	CHAPTER 5 CLASSICAL METHODS OF FACTORIZATION	160
	CHAPTER 6 MODERN FACTORIZATION METHODS	192
	CHAPTER 7 PRIME NUMBERS AND CRYPTOGRAPHY	245
	APPENDIX 1 BASIC CONCEPTS IN HIGHER ALGEBRA	258
	APPENDIX 2 BASIC CONCEPTS IN HIGHER ARITHMETIC	280
	APPENDIX 3 QUADRATIC RESIDUES	295
	APPENDIX 4 THE ARITHMETIC OF QUADRATIC FIELDS	305
	APPENDIX 5 HIGHER ALGEBRAIC NUMBER FIELDS	316
	APPENDIX 6 ALGEBRAIC FACTORS	323
	APPENDIX 7 ELLIPTIC CURVES	336
	APPENDIX 8 CONTINUED FRACTIONS	346
	APPENDIX 9 MULTIPLE-PRECISION ARITHMETIC	362
	APPENDIX 10 FAST MULTIPLICATION OF LARGE INTEGERS	376
	APPENDIX 11THE STIELTJES INTEGRAL	384
	TABLES	393
	TEXTBOOKS FOR FURTHER READING	476
	INDEX	477