Vollkommene Zahl < Sonstiges < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 19:41 Mi 12.12.2012 | | Autor: | Crashday |
| Aufgabe | Hallo Leute,
ich soll ein Programm schreiben, dass der Benutzer eine Zahl eingibt und das Programm dann ausgeben soll, ob es sich um eine vollkommende Zahl handelt. Damit hatte ich eigentlich keine Problem. Leider ist aber hierbei das Intervall von 1 bis 1.000.000 und Zahlen so bei 1.000.000 kann ich nicht eingeben. Wie kriege ich das hin, dass ich auch größere Zahlen eingeben kann? Zurzeit bin ich bis hierhin gekommen. Wahrscheinlich muss dort im array b[1000000] stehen, aber dann funktioniert das Programm nicht mehr. |
Hallo Leute,
ich soll ein Programm schreiben, dass der Benutzer eine Zahl eingibt und das Programm dann ausgeben soll, ob es sich um eine vollkommende Zahl handelt. Damit hatte ich eigentlich keine Problem. Leider ist aber hierbei das Intervall von 1 bis 1.000.000 und Zahlen so bei 1.000.000 kann ich nicht eingeben. Wie kriege ich das hin, dass ich auch größere Zahlen eingeben kann? Zurzeit bin ich bis hierhin gekommen. Wahrscheinlich muss dort im array b[1000000] stehen, aber dann funktioniert das Programm nicht mehr. Wär super, wenn mir jemand helfen könnte. Hier schon mal mein Programm:
#include <iostream>
using namespace std;
int Rechnung (int);
void main()
{
int a,sum;
cout<<"Geben Sie eine Zahl zwischen 1 und 1.000.000 ein: ";
cin>>a;
sum = Rechnung(a);
if (a==sum)
{
cout<<a<<" ist eine vollkommene Zahl."<<endl;
}
else
{
cout<<a<<" ist keine vollkommene Zahl."<<endl;
}
}
int Rechnung (int a)
{
int i,sum=0,b[100000];
if (a==1)
{
sum=0;
}
else
{
for (i=2; i<a; i++)
{
if (a%i==0)
{
b[i]=i;
}
else
{
b[i]=0;
}
sum = sum + b[i];
}
sum = sum + 1;
}
return sum;
}
|
|
| |
|
Hallo!
Es ist klar, wenn dein Array nur 100.000 Elemente hat, wirst du mit Zahlen, die größer sind, Probleme bekommen. Wenn du Zahlen bis 1.000.000 nutzen willst, sollte das Array auch so groß sein.
Es ist mir nicht klar, warum das nicht funktionieren sollte, denn das sind grade mal 4MB. So viel sollte der Rechner ja übrig haben.
Allerdings, wozu brauchst du das Array denn? Du kannst doch gleich
if (a%i==0){
sum=sum+i;
}
schreiben, denn du brauchst die Array-Elemente (zumindest hier) nicht.
Ansonsten versuch mal folgendes:
int *b;
b = new int(1000000);
Damit wird das Array dynamisch, zur Laufzeit erzeugt. Du könntest sogar
b = new int(a);
schreiben, um exakt die richtige Größe für das Array zu benutzen.
Überprüfe den Wert von b. Ist er =0, dann ist das mit dem Array erstellen schief gegangen, ansonsten ist es die Speicheradresse, aber der das Array im Speicher liegt.
An der Benutzung ändert sich nicht, du kannst weiterhin b[i] schreiben!
|
|
|
|
