Funció per als nombres prims P42922

En aquest problema, direm que un nombre n és prim en base b, amb b parell, si els dígits de ‍n expressat en base b són tots estrictament més petits que b/2. Per exemple, 17 és prim en base 4, perquè s’expressa com 101. En canvi, 33 no és prim en base 4, perquè s’expressa com ‍201. Però 33 sí que és prim en base 10.

Escriviu una funció recursiva

que digui si n és o no prim en base b.

Precondició

Es compleix n ≥ 1, 4 ≤ b ≤ 1000, i que b és parell.

Observació Només cal enviar el procediment demanat; el programa principal serà ignorat.

Observació

Qualsevol solució que no sigui recursiva tindrà un zero de qualificació.