teiuaz/polynomials

Find all irreducible polynoms prior to Nth degree

That is a program that calculates all irreducible polynomials prior to specified degree.

How to run

1. Download boost library of version 1.61.0 and extract here.
2. Make run.sh file executable chmod +x run.sh
3. Execute run script ./run.sh

Irreducible of degree < 6

---------- 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