[Feature]: Make primp optional (because it cannot be built on platforms without Rust)

[barracuda156]

Problem statement

primp requires Rust to build, therefore it is unavailable for platforms where Rust itself is not supported. It is desirable to avoid hard dependencies on non-portable languages.

Proposed solution

Have it as optional dependency or, better, replace with a pure-python or C/C++ one.

Alternatives considered

No response

Priority

P1 - Should have

Additional context

No response