Table of Gaussian integer factorizations


A Gaussian integer is either the zero, one of the four units, a Gaussian prime or composite. The article is a table of Gaussian Integers followed either by an explicit factorization or followed by the label if the integer is a Gaussian prime. The factorizations take the form of an optional unit multiplied by integer powers of Gaussian primes.
Note that there are rational primes which are not Gaussian primes. A simple example is the rational prime 5, which is factored as in the table, and therefore not a Gaussian prime.

Conventions

The second column of the table contains only integers in the first quadrant, which means the real part x is positive and the imaginary part y is non-negative. The table might have been further reduced to the integers in the first octant of the
complex plane using the symmetry
The factorizations are often not unique in the sense that the unit could be absorbed into any other factor with exponent equal to one. The entry, for example, could also be written as. The entries in the table resolve this ambiguity by the following convention: the factors are primes in the right complex half plane with absolute value of the real part larger than or equal to the absolute value of the imaginary part.
The entries are sorted according to increasing norm . The table is complete up to the maximum norm at the end of the table in the sense that
each composite or prime in the first quadrant appears in the second column.
Gaussian primes occur only for a subset of norms, detailed in sequence. This here is a composition of sequences and.

Factorizations

NormIntegerFactorization
2
4
5

8
9
10

13

16
17

18
20

25



26

29

32
34

36
37

40

41

45

49
50



52

53

58

61

64
65





68

72
73

74

80

81
82

85





89

90

97

98
100



101

104

106

109

113

116

117

121
122

125





128
130





136

137

144
145





146

148

149

153

157

160

162
164

169



170





173

178

180

181

185





193

194

196
197

200



202

205





208

212

218

221





225



226

229

232

233

234

241

242
244

245

250






NormIntegerFactorization
505





509

512
514

520





521

522

529
530





533





538

541

544

545





548

549

554

557

562

565





569

576
577

578



580





584

585





586

592

593

596

601

605

610





612

613

617

625







626

628

629





634

637

640

641

648
650









653

656

657

661

666

673

674

676



677

680





685





689





692

697





698

701

706

709

712

720

722
724

725









729
730





733

738

740





745





746