SMOOTH NUMBERS AND THE QUADRATIC SIEVE Carl Pomerance When faced with a large number n to factor, what do you do first? You might say “Look at the last digit,” with the idea of cheaply pulling out possible factors of

First Page		Document Content
Date: 2005-10-10 10:28:27		SMOOTH NUMBERS AND THE QUADRATIC SIEVE Carl Pomerance When faced with a large number n to factor, what do you do first? You might say “Look at the last digit,” with the idea of cheaply pulling out possible factors of Add to Reading List Source URL: websites.math.leidenuniv.nl Download Document from Source Website File Size: 92,71 KB Share Document on Facebook