Factors of an integer: Difference between revisions

J has a primitive, q: which returns its prime factors.

 

2 2 2 5</lang>

 

Alternatively, q: can produce provide a table of the exponents of the unique relevant prime factors

 

2 5

3 1</lang>

With this, we can form lists of each of the potential relevant powers of each of these prime factors

 

┌───────┬───┐

│1 2 4 8│1 5│

From here, it's a simple matter to compute all possible factors of the original number

 

 

1 5

2 10