Av: Didrik Pemmer Aalen
Et Harshadtall er definert som et positivt tall som er delelig med summen av alle sifferne i tallet. I noen tilfeller er summen av alle sifferne i tallet et primtall. Disse kaller vi Harshadprimtall.
1729 er et Harshadtall fordi 1 + 7 + 2 + 9 = 19 og 1729 % 19 = 0. Dette er også et Harshadprimtall, fordi 19 er et primtall.
1730 er ikke et Harshadtall fordi 1 + 7 + 3 + 0 = 11 og 1730 % 11 = 3.
Hvor mange tall fra 1 til og med 98765432 er Harshadprimtall?
@michaelo
Har endelig fått tid til å teste din løsning her, og du har gått forbi meg! 👏 🏅 😄
Her er snitt fra 4 kjøringer av 1000 beregninger for lite datasett:
@terjew clang: 10.785s
@terjew gcc: 9.051s
@michaelo clang: 9.290s
@michaelo gcc: 8.650s