Primes and Programming: An Introduction to Number Theory with Computing

This is a book to enjoy. Learn a great deal of Number theory and almost everything about prime numbers, including topics like cryptography. The Pascal programs are clear, and will help you to learn the theory in an enjoyable way. I would expect to have a second edition implemented in Java or C++, with additional code for multiprecision arithmetic. A great book to have, if you are new to number theory. However, if you are looking for a broader coverage, the right book is "Introduction to Number Theory with computing" by RBJT Allenby and E.J. Redfern. If you do not care computing, and want to have in-depth knowledge on Number theory, "An Introduction to Number Theory" by Hardy and Wright is the best (though it is not easy-readable!). If you want to have a short but complete introduction to Number theory, get "Higher Mathematics" by Davenport.

The book is a practical introduction to Number Theory and the exercises are gradual and accesibles. I will be pleased if in a next edition a diskette with the programs is included.