Funktion für die Primfaktorzerlegung?

Diese Funktion soll die Primfaktoren einer Zahl berechnen und in der main funktion ausgeben. Tut sie auch. Das ist alles kein Problem. Ich verstehe nur nicht, was über dem Printf passiert. Was bedeutet das und warum wird das gemacht? Wenn ich das weg mache gibt mir der Debugger 2*2*2*2*2*2*2...........

Aber warum?

Ich hoffe, man kann mir helfen. Ich bin noch ein Neuling und versuche grade zu lernen. Danke

int primfakt(int zahl) { //Funktion für die Primfaktorzerlegung

int i = 2;

while (i <= zahl) // while schleife bis zur Zahl

{

if (zahl % i == 0) //Wenn zahl restlos Teilbar -> Ausgeben

{

zahl = zahl / i;

printf("%i*", i); //wird in der Main Funktion ausgegeben

}

else

i++; // ansonsten erhöhe i um 1

}

2 Antworten

Spiderpig42

10.05.2021, 03:26

Die Zeile teilt die Zahl durch i. Das wird benötigt um den Primfaktor, den man gefunden hat, aus der Zahl zu entfernen bevor man weiter macht.

FaTech

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

programmieren

10.05.2021, 03:20

Welche Sprache ist das? C?
Da stehen doch Kommentare, welche beschreiben, was dort passiert. Wo liegt das Problem also genau? Wir können ja auch nicht mehr machen als erklären, sowie die Kommentare es schon tun

Ähnliche Beiträge

Wie überprüft man in C, ob eine Zahl eine Primzahl ist?

include
int main(){ 
  int counter = 1; 
  int AusgegebeneZahl;
  int EingegebeneZahl = 5;
  while(counter < EingegebeneZahl-1){
    AusgegebeneZahl = EingegebeneZahl/(EingegebeneZahl-counter);
    printf("%i\n", AusgegebeneZahl);
    if (AusgegebeneZahl%counter == 0) {
      printf("Zahl ist keine Primzahl");
    }
  counter++;
  }
}

Wo liegt mein Fehler?

...zum Beitrag

C Ziffernsumme mit while Schleife?

Könnte mir wer helfen was da falsch ist? Sobald ich 10 oder mehr Zeichen eingebe stimmt es nicht/rechnet komplett falsche Werte aus.

#include <stdio.h>

int main()

{

int number;

int digitSum = 0;

int i;

printf("Bitte eine ganze Zahl eingeben: ");

scanf("%d", &number);

while(number != 0)

{

digitSum = digitSum + number % 10;

number = number / 10;

}

printf("Ziffernsumme: %d", digitSum);

return 0;

}

...zum Beitrag

scanf wird ignoriert?

#include <stdio.h>

int main()
{
  int a;
  int error;
  printf("Geben sie eine Zahl ein: \n");

  do {
    error = scanf("%d", &a);
    printf("error: %d\tZahl:%d\n", error, a);
  }
  while (error == 0);

  return 0;
}

Die Schleife soll solange durchlaufen werden, bis eine Zahl eingegeben wurde.

Stattdessen wird scanf einfach nach dem ersten Durchlauf nicht mehr aufgerufen und man landet in einer Endlosschleife. Warum?

...zum Beitrag

Wie prüft man in "C", ob eine Zahl eine Primzahl ist?

/ Primzahl.c /

include include

main()

{ int zahl=16; //Zum Testen

int counter = 1; //Counter für die Schleife

int rest = 1; //Variable für den Rest (Modulo)

while (counter < (zahl-1)) //Solange counter < 15 (Also von 1 bis 14)

rest = zahl%(zahl-counter); //(16/Alle kleineren natürlichen Zahlen bis auf 1)

if (rest=0) //Ist die Zahl Restfrei durch eine kleinere natürliche Zahl teilbar, ist die Zahl keine Primzahl;

{ printf("Diese Zahl ist keine Primzahl"); }

counter++; //Counter wird um 1 erhöht und die Schleife beginnt erneut }

system("pause"); //Damit das Programm sich nach beendigung seiner Aufgabe nicht gleivh selbst auslöscht }

Das Programm funktioniert nicht. Deswegen meine Frage: Wo liegt der Fehler?

Danke im Voraus ;)

...zum Beitrag

C-Programmierung -> Zahlen verdoppeln mit while

Aktuell habe ich folgende Kontruktion:

include<stdio.h>

int main()

{

int i=1;

while(i <= 100)

{ printf("Zahl %d\n", i);

**i++;**

}

getch();

return 0; }

Meine Zahlen werden also aktuell solange um 1 erhöht mis 100 erreicht ist.

Mein Problem liegt bei dem ** i++**.

Wenn ich beispielsweise i+2 stattdessen eingebe, kommt unendlich of nur die 1 in der Konsole, benso mit * oder ähnlichem, nur i++ funktioniert, was mache ich falsch?

...zum Beitrag

C: Dezimal in Binär umrechnen?

Hallo Leute,

ich muss ein Programm schreiben, welches eine Dezimalzahl in eine binäre Zahl umwandelt. Ich habe es schon programmiert, aber wenn ich 2 eingebe, kommt 10 heraus. Das stimmt auch, aber gehören davor noch zwei Nullen, sodass 0010 da steht? Wenn ja, wie geht das?

Danke für die Hilfe.

Hier mein Code:

int main(void)
{
  int zahl = 0, dezimal = 0, rest = 0, ergebnis = 0, faktor = 1;
  char wiederholen = 0;

  printf("\nDieses Programm wandelt Dezimalzahlen in Dualzahlen um.\n");
  printf("--------------------------------------------------------------");

  printf("\nZahl eingeben: ");
  scanf("%d", &dezimal);

  zahl = dezimal;

  while (dezimal != 0) {
    rest = dezimal % 2;
    dezimal = dezimal / 2;
    ergebnis = ergebnis + (rest * faktor);
    faktor *= 10;
  }

  printf("Binaer : %d \n", ergebnis);

  printf("\nWollen Sie das Programm wiederholen (j/n)?");
  wiederholen = getche();

  if ((wiederholen == 'j') || (wiederholen == 'J')) {
    return main();
  }
  else return EXIT_SUCCESS;
}

...zum Beitrag

Lotto-Programm Hilfe bei c programmierung?

Hallo ich musste bisher ein kleines lotto programm in C programmieren :

Meine Frage ist wie kann ich es umprogrammieren sodass KEINE Zahl doppelt erscheint. ...

Also 6 Zahlen werden per zufall gebildet dürfen aber nicht doppelt erscheinen.

Danke für eure Hilfe

/*
 * lotto.c: 6 aus 49
 * Demoprogramm
 */

# include <stdio.h>                        /* printf */
# include <stdlib.h>                  /* srand, rand */
# include <time.h>                           /* time */

# define ANZAHL 6

int main()
{
  int zahlen[ 6], i;
  char jn[ 2];

/* Zufallsgenerator */
  srand(time( NULL));

/* Ziehung */
  do
  {
    for( i = 0; i < ANZAHL; i++)
      {
          zahlen[ i] = rand() % 49 + 1;
/* ÜBERPRÜFUNG */
       
       //FEHLT!!
          
      }
/* Ausgabe */
    for( i = 0; i < ANZAHL; i++)
      printf( "\t%d ", zahlen[ i]);

/* Weiter */
    printf( "\tWeiter (j/n)?");
    scanf( "%1s", jn);
  } while( jn[ 0] == 'j');

  return 0;
}

...zum Beitrag

Programmieren C komische Zahl kommt raus?

Ich hab eine Potenzfunktion geschrieben und ich kann alle Potenzen berechnen, ist alles richtig bis, wenn ich zum Beispiel 10^10 nehme mit Basis 10, dann kommt nicht eine 1 mit nullen raus sondern irgendwie andere zahlen 14...usw.

Woran liegt das? hat meine Funktion einen Fehler oder sind die Zahlen einfach zu groß?

...zum Beitrag

C - Verwendung von Union und binäre Darstellung?

Hallo Leute,

meine Freundin hat ein Problem mit einer C-Aufgabe. Ich bin leider mit meinen Basics am Ende und wollte daher mal euch um Rat fragen.
Zur Aufgabe: Man soll sich die interne Repräsentation einer double Zahl binär ausgeben. Man soll dazu die double Variabel mit 2 ints überlagern (Union) und diese dann hintereinander binär ausgeben (mit größtem Index zuerst).
Laut Aufgabe und aktuellem Stoff soll die Aufgabe also mit Union gelöst werden.

Hier der Code:

#include <stdio.h>

union zahl { int x[2]; double y; } n;

void toBinary(int zahl){
int rest, erg = 0;
int fak = 1;

while(zahl){
rest = zahl%2;
zahl = zahl/2;
erg = erg + rest*fak;
fak = fak10;
}

printf("%d", erg);
}

int main(void) {
int erg =0;
sscanf("3.5", "%lf", &n.y);

toBinary(n.x[1]);
puts(" ");
printf("%d\n", n.x[1]);
printf("%f\n", n.y)

}

Sie hat sich nun dran gemacht eine andere Lösung zu finden (anscheinend mit bitshift), aber es wurmt sie sehr wieso die obige Lösung nicht funktioniert.

Ich sehe in der Programmierung erstmal keine groben Fehler, aber es kommt das falsche Ergebnis raus, vermutlich weil sich da irgendetwas mit union nicht so verträgt, aber da bin ich nicht so fit drin.

Könnte mir jemand erklären was hier nicht richtig ist? Ohne erstmal einen alternativen Vorschlag zu geben?

Danke und viele Gürße

...zum Beitrag

In C: Celsius in Fahrenheit?

Moin,

ich habe ein Programm geschrieben, welches Celsius in Fahrenheit umrechnet. Jedoch bekomme ich nicht die richtigen Ergebnisse, da ich ja rein theoretisch die Ergebnisse der Rechnung (Formel für Umrechnung: Temp(in Celsius) * 9/5 + 32 in einer float-Variable speichern müsste, oder?

Hier meine Header:

#ifndef TEMPERATURE
#define TEMPERATURE

#define MAX_LENGTH 10

#define converter(c)((c * (9 / 5)) + 32)

double output_temperatures(double temp[]);
int string_length(double temp[]);
double widening(double temp2[]);
/* double appendix(double temp3[], temp4[]); */

#endif

Hier meine Funktionen:

#include "aufgabe2930b.h"
#include <stdio.h>

double output_temperatures(double temp[])
{
  int i;
  printf("Temperaturen in Fahrenheit: ");

  for (i = 0; i < string_length(temp); ++i) {
    if (temp[i] <= 100 && temp[i] >= -273.15) {
      printf("%f  ", converter(temp[i]));
    }
    else {
      printf("Falsche Eingabe! ");
      break;
    }
  }

  printf("\n");
  return 0;
}

int string_length(double temp[])
{
  int i = 0;
  int length = 0;

  while (temp[i] != '\0') {
    ++length;
    ++i;
  }

  return length;
}

double widening(double temp[])
{
  int i = 0;

  while (i < MAX_LENGTH - 1) {
    if (temp[i] == '\0') {
      printf("Bitte anzuhängende Temperatur eingeben: ");
      scanf("%lf", &temp[i]);
      temp[i + 1] = '\0';
      break;
    }
    else {
      ++i;
    }
  }

  for (i = 0 ; i < string_length(temp); ++i) {
    if (temp[i] <= 100 && temp[i] >= -273.15) {
      printf("%f  ", converter(temp[i]));
    }
    else {
      printf("Falsche Eingabe! ");
      break;
    }
  }

  return 0;
}

Hier meine main:

#include <stdio.h>
#include "aufgabe2930b.h"

int main(void)
{
  double temp[MAX_LENGTH] = { 1, 2 };
  output_temperatures(temp);
  widening(temp);

  return 0;
}

...zum Beitrag

wörter umdrehen und palindrome finden in c?

heyho :) ich wollte testen ob das wort, was ich eingegeben habe auch ein palindrom ist, also umgekehrt genau dasselbe wort ergibt. Nun versuche ich nach dem letzten kommentar zu vergleichen also ob die werte gleich sind, weil so wäre es ein palindrom. Jedoch finde ich meinen fehler nicht und wollte mal fragen ob einer von euch ihn findet :) LG Alina

include
include 
int main(){
//einlesen
  printf("Geben Sie die Länge des Strings an");
  int a;
  scanf("%i", &a);
  char text[a];
  printf("Text eingeben:\n");
  int i;
  for (i=0;i<a;i++){
    scanf("%c", &text[i]);
  }
  //umgekehrt ausgeben
  int c;
  c=a;
  while (c!=0){
    printf("%c", text[c]);
    c--;
  }
  //Palindrom oder nicht 
  int count=0;
  i=1;
  int d;
  d=a; //5
  while (text[i]==text[d]){
    count ++;
    i++;
    d--;
  }
  if(count == a){
    printf("palindrom");
  }
  return 0;
}

...zum Beitrag

Wieso bekomme ich keine Ausgabe in meinem Programm in C?

Das ist mein Code

#include <stdio.h>

int main()

{

int Zahl1,Zahl2;

int y=3^9;

int i=Zahl1^Zahl2;

printf("Geben Sie eine Zahl für die Basis ein");

scanf("%i",&Zahl1);

printf("Geben Sie eine Zahl für den Expnenten ein");

scanf("%i",&Zahl2);

for (i=0; i=y; i += 1);

{

printf("%y");

}

printf("%y");

return 0;

}

...zum Beitrag

Wie setzt ihr eure Klammern beim Programmieren?

Option 1:

int main() {
  printf("Hello World!");
}

Option 2:

int main()
{
  printf("Hello World!");
}

...zum Beitrag

Globale Variablen durch Zeiger ersetzen?

Hallo,

bei der folgenden Programmieraufgabe würde ich gerne die globalen variablen durch Zeiger ersetzten, da man mit den globalen Variablen ja etwas vorsichtig sein sollte.

include include include

double x0; //globale variablen int ok, anzit;

double fct (int fn, double x){ // Funktion fct mit 2 Parametern

double y;

switch (fn) {                                               // switch case funktion zum Auswählen der Funktion
    case 1:     y = sin(x);                     break;
    case 2:     y = exp (x) - 5.0 * x + 1.0;    break;
    case 3:     y = x * x - 2.0;                break;
    case 4:     y = (1.0 / 7.0) + (1.0/x);      break;
    case 5:     y = 2.0 * x - 2.0;              break;
    default:    y = 0.0;                        break;
}
return y;

}

void nullstelle (int fn, double a, double b, double g) { // Prozedur Nullstelle

double fa, fb, fm, m;
                                                                // Verarbeitung der Parameter und Variablen

fa = fct (fn, a);
fb = fct (fn, b);

while ((b-a) > g) {

    m = (a+b) / 2.0;
    fm = fct (fn, m);

    if ((fa*fm) < 0) {
        b = m; fb = fm;
    }

        else {
            a = m; fa = fm;
        }
    anzit++;
}
        x0 = m;
        ok = 1;

}

int main(){ // Hauptprogramm // Fordert den Benutzer auf Befehle einzugeben int fn; double a, b, g;

printf ("1) f(x) = sin (x) \n");
printf ("2) f(x) = e^x - 5x + 1 \n");
printf ("3) f(x) = x^2 - 2 \n");
printf ("4) f(x) = (1/7) + (1/x) \n");
printf ("5) f(x) = 2x - 2 \n");


while (1) {
    printf ("\nWaehlen Sie eine Funktion aus: ");
    scanf ("%d", &fn);

    printf ("Linker Grenzwert: ");
    scanf ("%lf", &a);

    printf ("Rechter Grenzwert: ");
    scanf ("%lf", &b);

while (fct (fn, a) * fct (fn, b) > 0.0){
    printf ("\nf(a) und f(b) haben gleiches Vorzeichen, bitte andere Grenzen eingeben!");
    printf ("\nLinker Grenzwert: ");
    scanf ("%lf", &a);
    printf ("\nRechter Grenzwert: ");
    scanf ("%lf", &b);
    }

    printf ("Genauigkeit: ");
    scanf ("%lf", &g);

    nullstelle (fn, a, b, g);

    if (ok == 1)
        printf ("x0 \t = %.15f\n", x0);
        printf("f(x0) \t = %.15f\n", fct(fn, x0));
        printf("%d Iteration\n", anzit);

}

return 0;

}

...zum Beitrag

Was möchtest Du wissen?

Deinen Beitrag erstellen