[rkwasny]

Shouldn't a good compiler apply this type of optimisations?

[AstralStorm]

It generally does. (GCC, Clang and ICC) But it cannot simplify the operation on some architectures or when the factor is variable.

The "fastrange" is a very different operation on prime factors than modulo.