Alle Harshad-Zahlen von 1 bis 100 berechnen

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

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 devnull (8870 Punkte) - 16.02.2015 um 10:09 Uhr

C-Code

/********************************************
 * harshad.c      Harshad-Zahlen berechnen
 ********************************************/
#include <stdio.h>
#define MAX 100

int sumdig(int number) {
	int sum = 0;
	while (number > 0) {
		sum += number % 10;
		number /= 10;
	}
	return sum;
}

int main() {
    int n;
    printf("Harshad Zahlen 1..%d:\n", MAX); 
	for (n=1; n<=MAX; n++) {
		if (n % sumdig(n) == 0)
			printf(" %d", n);
	}
	printf("\n");
	return 0;
}