Integer Integer An integer (from the Latin "integer" meaning "whole") is a number that can be written without a fractional component. For example, 21, 4, 0, and −2048 are integers, while 9.75, , and are not. The set of integers consists of zero (), the positive natural numbers (, , , …), also called "whole numbers" or "counting numbers", and their additive inverses (the negative integers, i.e., −1, −2, −3, …). The set of integers is often denoted by a boldface Z ("") or blackboard bold formula_1 (Unicode U+2124 ℤ) standing for the German word "Zahlen" (, "numbers"). The integers form
Integer factorization of "G", which is an element of "G" of order dividing 2. By calculating the corresponding factorization of Δ and by taking a gcd, this ambiguous form provides the complete prime factorization of "n". This algorithm has these main steps: Let "n" be the number to be factored. To obtain an algorithm for factoring any positive integer, it is necessary to add a few steps to this algorithm such as trial division, and the Jacobi sum test. The algorithm as stated is a probabilistic algorithm as it makes random choices. Its expected running time is at most formula_3. Integer factorization