Alle Harshad-Zahlen von 1 bis 100 berechnen

C :: Aufgabe #69 :: Lösung #5

3 Lösungen

#69

Anfänger - C von Gustl - 13.02.2015 um 12:35 Uhr

Eine natürliche Zahl heißt Harshad-Zahl, wenn Sie durch ihre Quersummer teilbar ist.

Beispiel: 777 ist durch 7 + 7 + 7 = 21 teilbar und ist damit eine Harshad-Zahl.

Schreibe ein Programm welches alle Harshad-Zahlen von 1 bis 100 berechnet und am Bildschirm ausgibt.

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von kathleenw (3600 Punkte) - 01.07.2020 um 08:50 Uhr

C-Code

#include <stdio.h>
#include <math.h>
#include <string.h>

int Quersumme(int zahl);

int main(void)
{
    int i, anzahl;
    
    anzahl = 0;
    
    for (i=1;i<=100;i++){
        if (i%Quersumme(i)==0) {
            printf("%d ", i);
            anzahl = anzahl +1;
        }
    }
    printf("\nEs gibt %d Harshad Zahlen zwischen 1 und 100. \n", anzahl);
}

//Quersumme berechnen
int Quersumme(int zahl)
{
    int laenge, i, summe;
    char buffer[100];
    
    summe = 0;
    
    sprintf(buffer,"%d",zahl);
    laenge = strlen(buffer);
    
    for (i=1;i<=laenge; i++)
    {
        summe =summe + fabs(fmod(zahl/pow(10,i-1),10));
    }
    return summe;
}