English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
Alle Kategorien

Kann mir jemand helfen? Wie löse ich folgende Aufgabe?

Zahlen von Datentyp Integer beanspruchen 2 Bytes Speicherplatz. Errechen Sie in einer Excel-Tabelle die größtmögliche natürliche Zahl, zu der Sei bei der Festlegung auf den Datentyp Integer die Primfaktorzerlegung ermitteln können.

2007-03-01 07:11:13 · 2 antworten · gefragt von Karoline E 2 in Computer & Internet Programmierung & Design

2 antworten

Dein Integer hat 2 Byte = 2 * 8 Bit = 16 Bit Speicher zur Verfügung.

Das heisst, dass dein Integer 2^16 verschiedene Zahlen speichern kann.

Da Integer sowohl negative als auch positive Zahlen speichern kann, halbiert sich der der Zahlenraum für die positiven Zahlen, also (2^16)/2 verschiedene positive Zahlen.

Da die Zählung für positive Zahlen bei 0 beginnt, verringert sich der Raum für positive Zahlen um 1.

Die grösste Zahl, die ein 16 Bit Integer darstellen kann, ist also (2^16)/2 - 1 = (2^15) - 1 = 32767

Da die Primfaktoren dieser Zahl auf jeden Fall kleiner sind, als die Zahl selbst, können alle diese Primfaktoren ebenfalls mit einem 16 Bit Integer dargestellt werden. Allerdings musst du aufpassen, dass im verwendeten Algorithmus keine mathematische Operationen verwendet werden, die ein grösseres Zwischenresultat erzeugen, als die Ursprungszahl selbst.

2007-03-02 06:12:43 · answer #1 · answered by MacUser 5 · 0 0

Schau mal da rein.

2007-03-01 21:15:57 · answer #2 · answered by Stefan H 7 · 0 1

fedest.com, questions and answers