That is a program that calculates all irreducible polynomials prior to specified degree.
- Download boost library of version 1.61.0 and extract here.
- Make run.sh file executable
chmod +x run.sh
- Execute run script
./run.sh
---------- All irreducible of degree 1 ----------
x + 0
x + 1
---------- All irreducible of degree 2 ----------
x^2 + x + 1
Count of polynomials: 1
---------- All irreducible of degree 3 ----------
x^3 + x^2 + 1
x^3 + x + 1
Count of polynomials: 2
---------- All irreducible of degree 4 ----------
x^4 + x^3 + 1
x^4 + x + 1
x^4 + x^3 + x^2 + x + 1
Count of polynomials: 3
---------- All irreducible of degree 5 ----------
x^5 + x^3 + 1
x^5 + x^2 + 1
x^5 + x^4 + x^3 + x^2 + 1
x^5 + x^4 + x^3 + x + 1
x^5 + x^4 + x^2 + x + 1
x^5 + x^3 + x^2 + x + 1
Count of polynomials: 6