Thursday, February 22, 2007

6.3-6.4

The primality testing was the most interesting thing in this section because it enables testing primes with a given probability. I found it interesting because it lets you guess if a number is prime without actually dividing by all numbers less than a certain number. I didn't understand how any of the factorization methods work at all. It wasn't quite clear how they work step by step for their algorithm.

No comments: