Primfaktorzerlegung in C mit Schnittstelle

DirkB schrieb:

Die Aufgabe gibt doch alles vor.

Was funktioniert denn nicht?

Irgendwie alles Wenn ich printf in der Schnittstelle rausnehme geht gar nichts mehr bleibt es drin bekomme wenigestens die Ausgabe hin! Ich weiß einfach nicht wie ich das anders anstellen soll. Dazu kommt noch, dass bei einer Fehlermeldung -2 ausgegeben werden soll!

Du musst dir den inneren Zustand der Funktion dauerhaft merken.

Der Inhalt von i und n darf nach dem Verlassen der Funktion nicht verloren gehen.

Wegen -1 und -2 (und auch den Primfaktoren): Kannst du etwas mit dem Befehl return anfangen?

return ist mir ein Begriff. Habe mir auch schon gedacht in Zeile 26 das Ganze so zu schreiben if(n<2) return -2; aber das bringt mich auch nicht weiter

Wutz

Du hast kein Grundverständnis darüber was du gemacht hast und was du machen sollst.
Deine Funktion soll den nächsten Primfaktor liefern, d.h. selbst keine Änderungen am Wert vornehmen;
deswegen musst du die Teilung des Wertes durch den (errechneten) Faktor selbst vornehmen, d.h. im aufrufenden Kontext.
Du versuchst, beides innerhalb der Funktion zu machen, das ist grundsätzlich falsch gemäß Aufgabenstellung.

int primfaktor(int n)
{
  int i;

  if( n<1 )
  	return -2;

  if( n==1 )
  	return -1;

  if (n%2 == 0)
  {
    return 2;
  }

  for (i = 3; i <= sqrt(n); i = i+2)
  {
    if (n%i == 0)
  	{
  		return i;
  	}
  }

  return n;
}

int main()
{
  int r, pf=65535;

  while ((r = primfaktor (pf))> 1)
  {
  	printf("%d\n",r);
  	pf=pf/r;
  }
  return 0;
}

http://ideone.com/4cj3Vm

Die main-Funktion war vorgegeben

Wutz

Das mag sein, aber da kannst du mal sehen, was für Müll dein Lehrer fabriziert.
Seine main-'Vorgaben' passen nicht zur Aufgabenstellung, der Mann hat keine Ahnung.

Ja tut mir echt leid dafür aber wenn es nicht nach den Vorgaben gemacht wird, wird es als "nicht bestanden" gewertet Ich probiere ja echt schon ne Weile daran rum, dass genau die Ausgabe rauskommt.

Das mag sein, aber da kannst du mal sehen, was für Müll dein Lehrer fabriziert.Seine main-'Vorgaben' passen nicht zur Aufgabenstellung, der Mann hat keine Ahnung.

Sorry, das halte ich für falsch. Es sollte mittels static-Variablen sehr wohl möglich sein sich den inneren Zustand der Funktion zwischen zwei Aufrufen zu merken. Imho passt die main().

42**2 schrieb:

Das mag sein, aber da kannst du mal sehen, was für Müll dein Lehrer fabriziert.Seine main-'Vorgaben' passen nicht zur Aufgabenstellung, der Mann hat keine Ahnung.

Sorry, das halte ich für falsch. Es sollte mittels static-Variablen sehr wohl möglich sein sich den inneren Zustand der Funktion zwischen zwei Aufrufen zu merken. Imho passt die main().

Und wie sollte das Ganze dann aussehen? Damit habe ich nämlich keine Ahnung

Ich hab mittlerweile eine offensichtlich funktionierende Lösung erstellt, möchte diese aber nicht einfach so posten...

Wie schon gesagt die Funktion muss sich zwischen den Aufrufen ihren inneren Zustand (=was war das n vom letzten Aufruf, wie weit ist dieses n schon zerlegt bzw. was ist noch davon übrig und wo steht i) merken. Das geht mit static. Sagt dir dieses Wort etwas? Wenn Nein dann nachgucken!

Genauer gesagt:

was war das n vom letzten Aufruf
Wenn ich primfaktor(42); aufrufe dann ist das 42. Wenn ich danach primfaktor(11) schreibe ist das 11.

wie weit ist dieses n schon zerlegt bzw. was ist noch davon übrig
Beim ersten Aufruf mit Parameter 42 gibt die Funktion 2 zurück und von der 42 ist noch 42/2=21 übrig. Beim nächsten Aufruf kommt 3 zurück und es bleibt noch 21/3=7. usw...

und wo steht i
Sagen wir mal wir rufen die Funktion mit der Zahl 5*5*7=175 auf. Beim ersten Aufruf kommt 5 zurück und genau da bleibt n stehen, so dass beim nächsten Aufruf die zweite 5 zurück kommt. Dann geht es weiter bis zur sieben und da ist dann in diesem Fall auch Schluss. Man kann i auch wieder bei 3 anfangen lassen, dann dauert die Berechnung halt "länger" (auch wenn man das bei 42 oder 175 nicht merken dürfte).

KORREKTUR:

Beim ersten Aufruf kommt 5 zurück und genau da bleibt i stehen,

static sagt mir was

Wutz

Nur Deppen benutzen (lokal) static.

Na dann los! Siehe was ich geschrieben hab.

(Achso, static INNERHALB einer Funktion wohlgemerkt, das Wort hat zwei Bedeutungen je nachdem wo es steht. Ist dir bekannt?)

Nur Deppen benutzen (lokal) static.

Wieso?

Das static soll ich dann quasi in die main-Funktion einbauen?

Bumblebe3 schrieb:

Das static soll ich dann quasi in die main-Funktion einbauen?

Natürlich nicht. primfaktor() muss sich seine inneren Zustände zwischen zwei Aufrufen merken.

Ja du hast recht da war ich wieder zu schnell am Tippen!

Gut ok, das ganze sollte ja dann irgendwie so aussehen:

static int i = 1;

oder?

Das ist schon mal kein schlechter Anfang!

Sind die statischen Variabeln zwingend notwendig? Weil so weit sind wir mit unserem Stoff noch gar nicht