Armstrong python

shamzi097 · Mar 12th 2023

Was ist das Problem mit diesem Python-Code? Es funktioniert bis 407 und wird dann beendet. Ich bin mir nicht sicher, warum es aufhört, wenn der von mir angegebene Bereich 1000 beträgt.

Code

num=int(input("please enter number: "))
for num in range(num, 1000):
    sum1=0
    numcp=num
    if(num>=10 and num<100):
        while(num>0):
            digit=int(num%10)
            d2=digit*digit
            sum1=sum1+d2
            num=int(num/10)

    if(num>=100 and num<1000):
        while(num>0):
            digit=int(num%10)
            d2=digit*digit*digit
            sum1=sum1+d2
            num=int(num/10)
    if(numcp==sum1):
        print("angstrong number: ", sum1)

Display More

insight-er · Mar 13th 2023

Hallo Shamzi,

nun 407 ist die größte Armstrong Zahl mit 3 Ziffern.

Dieser Code sucht dann bis 10000 ...

Code

num=int(input("please enter number: "))
for num in range(num, 10000):
    sum1=0
    numcp=num
    
    if(num>=10 and num<100):
        while(num>0):
            digit=int(num%10)
            d2=digit*digit
            sum1=sum1+d2
            num=int(num/10)

    if(num>=100 and num<1000):
        while(num>0):
            digit=int(num%10)
            d2=digit*digit*digit
            sum1=sum1+d2
            num=int(num/10)
            
    if(num>=1000 and num<10000):
        while(num>0):
            digit=int(num%10)
            d2=digit*digit*digit*digit
            sum1=sum1+d2
            num=int(num/10)            
            
            
    if(numcp==sum1):
        print("Armstrong number: ", sum1)

Display More

Armstrong number: 153

Armstrong number: 370

Armstrong number: 371

Armstrong number: 407

Armstrong number: 1634

Armstrong number: 8208

Armstrong number: 9474

Wenn Du noch höher willst, solltest Du die if (num>= ....) durch eine Schleife ersetzen, die mit d₁ⁿ + d₂ⁿ+ ... + d_nⁿ arbeitet und eine obere Schranke verwenden.

Gruß, Holger

insight-er · Mar 13th 2023

Hi,

ich habe mal einen Code geschrieben, der alle Armstrong-Zahlen berechnen kann. Allerdings würde das mit einem PC unter Python wohl viele tausend Jahre dauern:

Python

from datetime import datetime

## Untere Berechnungsgrenze:
min=1
## min=int(input("please enter min value: "))

## Obere Berechnungsgrenze:
max=10000000
## max=int(input("please enter max value: "))

print()

## Äußere Schleife --> geht alle Zahlen durch min bis max:
for num in range(min, max):
    nsum=0
    snum=str(num)
    n=len(snum)
    
    ## Innere Schleife --> ermittelt die Summe der Potenzen für die einzelnen Ziffern der Zahl
    for i in range(0, n):
        
        nsum=nsum+int(snum[i])**n
        
        ## Summe schon größer als die zu testende Zahl --> Abbruch
        if(nsum>num):
            break

    ## Summe = zu testende Zahl --> Armstrongzahl mit Uhrzeit ausgeben
    if(num==nsum):
        print(datetime.now().strftime("%H:%M:%S")+": Armstrong number: ", num)

Display More

12:44:48: Armstrong number: 1

12:44:48: Armstrong number: 2

12:44:48: Armstrong number: 3

12:44:48: Armstrong number: 4

12:44:48: Armstrong number: 5

12:44:48: Armstrong number: 6

12:44:48: Armstrong number: 7

12:44:48: Armstrong number: 8

12:44:48: Armstrong number: 9

12:44:48: Armstrong number: 153

12:44:48: Armstrong number: 370

12:44:48: Armstrong number: 371

12:44:48: Armstrong number: 407

12:44:48: Armstrong number: 1634

12:44:48: Armstrong number: 8208

12:44:48: Armstrong number: 9474

12:44:48: Armstrong number: 54748

12:44:48: Armstrong number: 92727

12:44:48: Armstrong number: 93084

12:44:49: Armstrong number: 548834

12:44:53: Armstrong number: 1741725

12:45:01: Armstrong number: 4210818

12:45:22: Armstrong number: 9800817

12:45:22: Armstrong number: 9926315

Viel Spass damit

Gruß, Holger

__blackjack__ · Mar 13th 2023

Also in Python könnte das so aussehen (was auch immer die Programmiersprache mit den Klammern um die Bedingungen und den schlechten Namen ist 😛):

Python

#!/usr/bin/env python3
from itertools import count


def is_armstrong_number(number):
    digits = str(number)
    exponent = len(digits)
    return (
        sum(digit_value**exponent for digit_value in map(int, digits))
        == number
    )


def main():
    for armstrong_number in filter(is_armstrong_number, count()):
        print(armstrong_number)


if __name__ == "__main__":
    main()

Display More

Das sucht einfach unendlich. Falls man das auf einen Zahlenbereich einschränken möchte, müsste man `count()` durch ein entsprechendes `range()` ersetzen.

shamzi097 · Mar 14th 2023

Quote from insight-er
Hi,

ich habe mal einen Code geschrieben, der alle Armstrong-Zahlen berechnen kann. Allerdings würde das mit einem PC unter Python wohl viele tausend Jahre dauern:
Python
from datetime import datetime

## Untere Berechnungsgrenze:
min=1
## min=int(input("please enter min value: "))

## Obere Berechnungsgrenze:
max=10000000
## max=int(input("please enter max value: "))

print()

## Äußere Schleife --> geht alle Zahlen durch min bis max:
for num in range(min, max):
    nsum=0
    snum=str(num)
    n=len(snum)
    
    ## Innere Schleife --> ermittelt die Summe der Potenzen für die einzelnen Ziffern der Zahl
    for i in range(0, n):
        
        nsum=nsum+int(snum[i])**n
        
        ## Summe schon größer als die zu testende Zahl --> Abbruch
        if(nsum>num):
            break

    ## Summe = zu testende Zahl --> Armstrongzahl mit Uhrzeit ausgeben
    if(num==nsum):
        print(datetime.now().strftime("%H:%M:%S")+": Armstrong number: ", num)
Display More
12:44:48: Armstrong number: 1
12:44:48: Armstrong number: 2
12:44:48: Armstrong number: 3
12:44:48: Armstrong number: 4
12:44:48: Armstrong number: 5
12:44:48: Armstrong number: 6
12:44:48: Armstrong number: 7
12:44:48: Armstrong number: 8
12:44:48: Armstrong number: 9
12:44:48: Armstrong number: 153
12:44:48: Armstrong number: 370
12:44:48: Armstrong number: 371
12:44:48: Armstrong number: 407
12:44:48: Armstrong number: 1634
12:44:48: Armstrong number: 8208
12:44:48: Armstrong number: 9474
12:44:48: Armstrong number: 54748
12:44:48: Armstrong number: 92727
12:44:48: Armstrong number: 93084
12:44:49: Armstrong number: 548834
12:44:53: Armstrong number: 1741725
12:45:01: Armstrong number: 4210818
12:45:22: Armstrong number: 9800817
12:45:22: Armstrong number: 9926315

Viel Spass damit

Gruß, Holger
Display More

Vielen Dank für deine Hilfe

Tags