Skip to content

Instantly share code, notes, and snippets.

@knowitkodekalender

knowitkodekalender/Luke 23.md Secret

Created December 22, 2019 20:21
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save knowitkodekalender/65d7a798df1b121148bade6d50b29bde to your computer and use it in GitHub Desktop.
Save knowitkodekalender/65d7a798df1b121148bade6d50b29bde to your computer and use it in GitHub Desktop.
Download ZIP
Raw
Luke 23.md

Harshadprimtall

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.

Eksempel

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.

Oppgave

Hvor mange tall fra 1 til og med 98765432 er Harshadprimtall?

@terjew
Copy link

terjew commented Jan 16, 2020

Evt time hele programmet med 1000 interne kjøringer fra shellet slik vi gjør for de andre variantene. Da får du jo med de 200 ms på opprettelsen av CUDA-kontekst etc, men dette fordeles jo utover de 1000 kjøringene så det skal vel ikke utgjøre mer enn 0,2ms per kjøring.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment