C# kgv über primfaktoren

Diese Seite verwendet Cookies. Durch die Nutzung unserer Seite erklären Sie sich damit einverstanden, dass wir Cookies setzen. Weitere Informationen

  • C# kgv über primfaktoren

    Quellcode

    1. using System;
    2. using System.Collections.Generic;
    3. using System.Text;
    5. namespace Noss___kgV
    6. {
    8. class Program
    9. {
    11. static bool prim(int max)
    12. {
    13. int divisor;
    14. bool istPZ;
    15. bool[] primzahl;
    16. primzahl = new bool[max+1];
    17. primzahl[1] = false;
    18. primzahl[2] = true;
    19. for (int i = 3; i < max; i++)
    20. {
    21. istPZ = true;
    22. for (divisor = 2; divisor <= i - 1; divisor++)
    23. {
    24. if (i % divisor == 0)
    25. {
    26. istPZ = false;
    27. }
    28. if(istPZ)
    29. {
    30. primzahl[i] = true;
    31. }
    32. }
    33. }
    34. return primzahl[max];
    35. }
    38. static int primfaktor(bool[] primzahl, int max, int z1, int z2)
    39. {
    40. int[] faktoren;
    41. faktoren = new int[max+1];
    42. for (int i = 1; i < z1; i++)
    43. {
    44. faktoren[i] = 0;
    45. if (primzahl[i] == true)
    46. {
    47. while (z1 % i==0)
    48. {
    49. z1 /= i;
    50. faktoren[i]=faktoren[i]++;
    51. }
    52. }
    53. Console.WriteLine("Zahl: {0}, Anzahl {1}", i, faktoren[i]);
    54. }
    55. for (int i = 1; i < z2; i++)
    56. {
    57. faktoren[i] = 0;
    58. if (primzahl[i] == true)
    59. {
    60. while (z1 % i==0)
    61. {
    62. z1 /= i;
    63. faktoren[i]++;
    64. }
    65. }
    66. Console.WriteLine("Zahl: {0}, Anzahl {1}", i, faktoren[i]);
    67. }
    68. return faktoren[max];
    69. }
    72. static int kgV()
    73. {
    74. int KGV=0;
    76. return KGV;
    77. }
    79. static int calc(int z1, int z2, int max)
    80. {
    81. int kgv;
    82. bool[] primzahl;
    83. primzahl = new bool[max+1];
    85. primzahl[max]=prim(max);
    86. primfaktor(primzahl, max, z1, z2);
    87. kgv=kgV();
    88. return kgv;
    89. }
    91. static void Main(string[] args)
    92. {
    93. //Variableninit
    94. char exit;
    95. int zahl1;
    96. int zahl2;
    97. int kgV=0;
    98. int max;
    101. //Schleifen und errors
    102. Console.WriteLine("N_kgV()");
    103. Console.WriteLine("Berechnung des kleinsten gemeinsamen Vielfachen");
    104. Console.WriteLine("_____________________________________________________");
    105. do
    106. {
    107. try
    108. {
    109. //Mainprog
    110. //Einlesen
    112. Console.Write("1.Zahl angeben: ");
    113. zahl1 = Convert.ToInt32(Console.ReadLine());
    114. Console.Write("2.Zahl angeben: ");
    115. zahl2 = Convert.ToInt32(Console.ReadLine());
    116. //Verarbeiten
    117. //Max berechnen
    118. if (zahl1 > zahl2)
    119. max = zahl1;
    120. else
    121. max = zahl2;
    122. calc(zahl1,zahl2,max);
    123. //Ausgabe
    125. Console.WriteLine("Der kgV von {0} und {1} beträgt: {2}", zahl1,zahl2,kgV);
    127. //Restart?
    129. Console.WriteLine("Wollen Sie das Programm beenden? (j/J)");
    130. exit = Char.ToUpper(Convert.ToChar(Console.ReadLine()));
    131. }
    132. catch
    133. {
    134. //Undefined Error
    135. Console.WriteLine("Error!!!");
    136. Console.WriteLine("Fehlercode: 001, Discription: Undefined Error");
    137. exit = 'J';
    138. Console.ReadLine();
    139. }
    140. } while (exit!='J');
    141. }
    142. }
    143. }
    Alles anzeigen


    so da hab ich erst mal ne ausgabe gemacht bevor ich zu den berechnen dann komme nur des problem is das ich dann immer bekomme

    Zahl i wert 0 etc...

    könnt mir vllt. wer helfen?
    Meine Sprachen: C, C++,C# PHP
    E-Mail | MSN: gre.burgstaller@aon.at

  • Quellcode

    1. using System;
    2. using System.Collections.Generic;
    3. using System.Text;
    5. namespace NKGV
    6. {
    7. class Program
    8. {
    9. static void Main(string[] args)
    10. {
    11. //Variableninit
    12. char exit;
    13. int zahl1;
    14. int zahl2;
    15. int kgV = 0;
    16. int max;
    17. int divisor;
    18. bool istPZ;
    19. int[] faktoren;
    20. int[] faktoren2;
    23. //Schleifen und errors
    24. Console.WriteLine("N_kgV()");
    25. Console.WriteLine("Berechnung des kleinsten gemeinsamen Vielfachen");
    26. Console.WriteLine("_____________________________________________________");
    27. do
    28. {
    29. try
    30. {
    31. //Mainprog
    32. //Einlesen
    34. Console.Write("1.Zahl angeben: ");
    35. zahl1 = Convert.ToInt32(Console.ReadLine());
    36. Console.Write("2.Zahl angeben: ");
    37. zahl2 = Convert.ToInt32(Console.ReadLine());
    38. //Verarbeiten
    39. //Max berechnen
    40. if (zahl1 > zahl2)
    41. max = zahl1;
    42. else
    43. max = zahl2;
    44. //CALCULATE
    45. for (int i = 2; i <= max; i++)
    46. {
    47. istPZ = true;
    48. for (divisor = 2; divisor <= i - 1; divisor++)
    49. {
    50. if (i % divisor == 0)
    51. {
    52. istPZ = false;
    53. }
    54. if (istPZ)
    55. {
    56. faktoren = new int[max + 1];
    57. faktoren2 = new int[max + 1];
    58. for (int k = 2; k <= zahl1; k++)
    59. {
    60. faktoren[i] = 0;
    61. while (zahl1 % k == 0)
    62. {
    63. zahl1 /= k;
    64. faktoren[i]++;
    65. }
    66. Console.WriteLine("Zahl: {0}, Anzahl {1}", k, faktoren[i]);
    67. }
    68. for (int j = 2; j <= zahl2; j++)
    69. {
    70. faktoren2[i] = 0;
    71. while (zahl2 % j == 0)
    72. {
    73. zahl2 /= j;
    74. faktoren2[i]++;
    75. }
    76. Console.WriteLine("Zahl: {0}, Anzahl {1}", j, faktoren[i]);
    77. }
    78. }
    79. }
    80. }
    81. //Ausgabe
    83. Console.WriteLine("Der kgV von {0} und {1} beträgt: {2}", zahl1, zahl2, kgV);
    85. //Restart?
    87. Console.WriteLine("Wollen Sie das Programm beenden? (j/J)");
    88. exit = Char.ToUpper(Convert.ToChar(Console.ReadLine()));
    89. }
    90. catch
    91. {
    92. //Undefined Error
    93. Console.WriteLine("Error!!!");
    94. Console.WriteLine("Fehlercode: 001, Discription: Undefined Error");
    95. exit = 'J';
    96. Console.ReadLine();
    97. }
    98. } while (exit != 'J');
    100. }
    101. }
    102. }
    Alles anzeigen


    so hab des mal verändert des geht jetzt glaub ich
    Meine Sprachen: C, C++,C# PHP
    E-Mail | MSN: gre.burgstaller@aon.at