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?
@bobcat4 @michaelo
Høres ut som vi har en ny rekord? Veldig kult! Liker den getCrosssumChunked_fastmod_unrolled, det ble en veldig effektiv og konsis implementasjon. Perfekt også at den kan ta 5 sifre om gangen, for da kan den jo egentlig skalere opp vilkårlig langt, bare til kosten av en fastmod +addisjon for hver gruppe med 5 siffer. Har lyst til å tilbake til noen av de forrige tverrsumoppgavene og gjøre samme optimaliseringer på dem.
Jeg er bare på telefonen nå men skal se om jeg får noe tid til å se på det etterpå.
Jeg har fortsatt én idé til jeg vil teste ut, har håp om at vi kan barbere bort enda noen prosent...