C++:Primzahlen 1 bis 1.000.000 < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 20:51 Sa 01.06.2013 | | Autor: | nanosam |
| Aufgabe | - Entwickeln Sie ein Programm, dass alle Primzahlen von 1 bis 1.000.000 auf den Bildschirm ausgibt
- Beachten Sie dabei auch Möglichkeiten zur Verringerung der Rechenzeit durch Optimierung des Algorithmus |
#include<stdio.h>
#include<stdlib.h>
int teiler, x;
double rest;
int primzahl (int x)
{
teiler = x+1;
do
{
rest = x%teiler ;
if (rest != 0)
return x ;
else
{
teiler = teiler+1 ;
}
}
while (teiler <= x-1 ) ;
}
void main ()
{
for ( x = 2; x <= 100; x++);
{
printf("%i", &primzahl) ;
}
}
Ich habe es versucht diese Aufgabe auf einige verschiedene Möglichkeiten zu lösen - aber hier z.B. spuckt das gute Programm den Fehler aus: " 'main': lokale Funktionsdefinitionen unzulässig "
Ich weiß weder wie ich diesen Fehler beheben kann , geschweige denn, ob meine Angehensweise an die Aufgabe richtig ist.
Ursprünglich wollte ich gar keine Funktion schreiben, sondern alles in den Quelltext verpacken.
Vielen Danke im Voraus!
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
Hallo!
Um ehrlich zu sein, dein Code sieht aus, wie Kraut und Rüben, da gibt es einiges zu tun
Erstmal folgendes: Die Funktion printf() funktioniert so:
int a=10;
printf("%i", a);
das heißt, man gibt hier direkt den Wert an, der ausgedruckt werden soll, keinen Pointer.
Dann: primzahl() ist eine Funktion, die Parameter übergeben bekommt, und einen Wert zurück gibt. Demnach muß es heißen:
printf("%i", primzahl(x));
und nach der for-Schleife kommt kein Semikolon
Nun zu deiner Funktion primzahl:
Du setzt teiler=x+1, und prüfst dann, ob es bei Division von x durch teiler einen Rest gibt. (Das ist IMMER der fall!) Wenn ja, wird der Wert x zurückgegeben. Wenn nein, wird x um 1 erhöht, und die Prüfung wiederholt, bis teiler um eins kleiner als x ist (Das kann niemals passieren). Und selbst wenn das passieren würde, würde die Funktion danach nichts zurückgeben, denn es fehlt ein weiteres return.
Irgendwie soll die Funktion wohl prüfen, ob das x aus der main() eine Primzahl ist, oder nicht. Demnach sollte sie etwas zurück geben, das darüber aufschluß gibt. Beispielsweise 1 für "x ist Primzahl" und 0 für "x ist keine Primzahl".
Aber vielleicht überlegst du erstmal, wie du prüfen möchtest, ob x eine Primzahl ist, oder nicht.
|
|
|
|
