Java Glossary : factoring

Java definitions: 0-9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

You are here : home : Java Glossary : F words : factoring.

factoring: breaking a number into its prime factors e.g. 19480204 = 2 * 2 * 37 * 43 * 3061. Mitch Gallant has posted a factoring Applet that uses BigInteger. If there is only one factor, you know the number is prime. Much of public/private key cryptography depends upon the difficulty of factoring very large numbers.
digital signatures ¤ primes

home	Canadian Mind Products
	mindprod.com IP:[24.87.56.253]
	Your IP:[80.134.30.163]
	You are visitor number 970.
	Please send errors, omissions and suggestions
	to improve this page to Roedy Green.
	You can get a fresh copy of this page from:	or possibly from your local J: drive mirror:
	http://mindprod.com/jgloss/factoring.html	J:\mindprod\jgloss\factoring.html