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?
Godt nyttår ja! 🍾
Enig, på ingen måte meningen å være kjepphøye, det har tatt mye jobb og mange iterasjoner å komme hit, mens @DarioSucic kom opp med sin løsning i Cuda på presumptivt noen minutter, uten å egentlig kunne cuda 😄
Likevel synes jeg det er spennende at vi nærmer oss den løsningen i kjøretid til tross for at spådommen tidlig var at det var nyttesløst å konkurrere mot slike resultater! Om jeg hadde hatt en moderne entusiast-nivå desktop-cpu med 12 eller 16 fysiske kjerner ville vi antakeligvis være forbi cuda-løsningen på ytelse nå, det synes jeg er gøy å tenke på 😄