Teilbarkeit in c/c++?

Hi zusammen... Ich möchte ein kleines c/c++ programm schreiben, dass alle primzahlen bis zu einer vom benutzer definierten zahl ermittelt.(z.B. Integer "blablabla".) dann habe ich folgebdes problem. Wie kann ich abfragen ob 7/4 teilbar ist? Also z.B. (Y = aktuelle zahl, von der ermittelt werden soll, ob es sich um eine primzahl handel anfangs 1, x=teilbarkeitstest zahl anfangs 2) { goto start: Jeey: Y++; Yoyo: Start: If (x(nicht teilbar durch) y) { X++; If (x=y) {cout << x; goto jeey;} goto yoyo: } Eigentlich gehts ja nur um den teilbarkeitsbefehl im rest hats jetzt sicher tausende fehler:D aberes geht um das teilbar durch.

5 Antworten

Fitje

06.01.2014, 19:51

Folgender Source-Code wurde mit codeblocks 13.12 geschrieben auf Suse Linux 13.1 besser dargestellt im www.programmierer-forum.de unter c++

include

using namespace std;

int primtest( unsigned long nummer) { unsigned long slei, a, c, e; e = 0; a = (nummer / 2) + 2; for(slei = 2; slei <= a; slei+= 1) { c = nummer % slei; if(c == 0) e++; } if (e == 0) e = 1; return e; }

void teilbarkeit(unsigned long zahl) { unsigned long slei, c, e; cout << endl << "Zahl teilbar durch " << endl; for(slei = 2; slei <= zahl; slei++) { c = zahl % slei; if(c == 0) { cout << slei << " "; e = primtest(slei); if (e == 1) cout << "(Primzahl) "; } } }

void Probe (unsigned long faktoren[], unsigned long d) { unsigned long zahl, slei;

cout << endl << "Probe: " << endl; cout << "Zahl der Faktoren: " << d << endl;

for ( slei = 0; slei < d; slei++) cout << endl << slei +1 << ". ter Faktor " << " = " << faktoren[slei] ; cout << endl;

zahl = 1; for ( slei = 0; slei < d; slei++) { cout << faktoren[slei] ; if (slei < d - 1) cout << "*";

zahl = faktoren[slei]; } cout << "=" << zahl << endl << "Zahl wurde berechnet"; } unsigned long Faktorentest(unsigned long zahl, unsigned long (faktoren)[100]) { unsigned long slei, sleib, a, b, c, d, e;

a = zahl;
b = 0;
d = 0;
e = 0;

for (slei= 2; slei <= ((zahl / 2) + 2); slei++)
 {
  c = primtest(slei);
  if (c == 1)
  {
   for (sleib = 2; sleib <= 25; sleib++)
    {
     b = a / slei;
     d = a % slei;
     if (d) break;
     cout << endl << "b = a / slei: " << b << " = " <<  a << "/ " << slei << "(primzahl)";
     (*faktoren)[e++] = slei;
     a = b;
    if (b == 1) goto fertig;
    }
   }
  }

fertig: return e; } int main(void) { unsigned long zahl, c, e, faktoren[100]; char frage;

eingabe: cout << endl << "Primfaktorenrechner:"; cout << endl << "Bitte eine Zahl eingeben: "; cin >> zahl; c = primtest(zahl); if(c == 1) { cout << endl <<" Zahl ist selber Primzahl: " << c; goto frage; }

cout << endl << "Weiter mit berechnen" << endl;

teilbarkeit(zahl); e = Faktorentest(zahl, &faktoren);

Probe (faktoren, e);

frage: cout << endl << "nocheinmal(j/n): "; cin >> frage; if (frage == 'j') goto eingabe;

cout << endl << "Programmende" ; }

DoTheBounce

12.12.2012, 23:06

Zuerstmal: Keine gotos verwenden! Zumindest nicht als Anfänger, das ist schlechter Stil.

Zur eigentlichen Frage:

     if(7 % 4 == 0)
         cout << "teilbar!";
     else
         cout << "nicht teilbar";

ceevee

12.12.2012, 23:28

Zuerstmal: Keine gotos verwenden! Zumindest nicht als Anfänger [..]

Fortgeschrittene und Profis sollten auch auf goto verzichten. :)

DoTheBounce

12.12.2012, 23:37

@ceevee

Ich hab da mal einen Satz gelesen, den fand ich ganz passend. Bekomme ihn leider nicht mehr zusammen, aber sinngemäß war er: Schlechte Programmierer verwenden häufig gotos, gute Programmierer verwenden niemals gotos, ausgezeichnete Programmierer erkennen, wann sie geeignet sind.

Ich denke gotos können (!) eine elegante Lösung sein, allerdings nur in äußerst seltenen Fällen - und diese Fälle muss man eben in der Lage sein erkennen zu können, deswegen macht meist mehr Sinn ganz darauf zu verzichten

SK199613

12.12.2012, 23:29

... Ich hoffe erstmal das mit "goto" ist nicht wörtlich gemeint. goto befehle sollten immer vermieden werden und gerade als Anfänger solltest du die finger davon lieber ganz lassen. Die meisten goto's lassen sich aber auch problemlos zbs. durch schleifen ersetzen.

Zu deinem Problem:

Das Schlüsselwort heißt modulo bzw. rest. Unter C++ mit "%" ausgedrückt. dh. zbs.:

9%9==rest 0
9%8==rest 1

Du brauchst also nur abzuprüfen ob der Rest == 0 ist. Zbs. so:

if((Zahl % Teiler)==0)
    //Zahl ist teilbar.
else
    //Zahl ist nicht teilbar.

Zahl ist natürlich die Zahl welche du prüfen willst und Teiler der Teiler auf Welchen Geprüft werden soll.

LG SK

cheater67

Fragesteller

13.12.2012, 18:32

Genau das habe ich gemeint! Danke. Das mit den ganzen gotos war hingekackt ich hatte keine zeit um hier einen quellcode hinzustampfen :D

cheater67

13.12.2012, 20:46

Danke an alle! ich hab jetzt einene simplen code: #include

include

using namespace std;

int main(int argc, char *argv[]) { int Biszu, Zahl = 4, momentan = 2; cout << "Bis zu welcher Zahl sollen die Primzahlen berechnet werden? "; cin >> Biszu; cout << "Die Primzahlen bis " << Biszu << " sind:" << endl;

while (momentan < Zahl) { while (Zahl <= Biszu) { while ((Zahl % momentan) != 0)

         momentan++;
         if (momentan == Zahl) cout << Zahl << ", ";


              Zahl++;
              momentan = 2;

              }}                  

  cout << "2,"  << Zahl << ", ";







system("PAUSE");
return EXIT_SUCCESS;

}

habt ihr noch tipps?

Nitram1983

12.12.2012, 22:54

Über modulo, das gibt dir den Rest der Division raus glaub ich.

Musste mal googlen.

cheater67

Fragesteller

12.12.2012, 23:02

Meinst du dann if (derRestDa==0) mach blablabla?

Nitram1983

13.12.2012, 00:18

@cheater67

edit: hat sich erledigt, oben steht ja alles :)

Gibt es eine natürliche Zahl größer als 1, die durch keine einzige Primzahl teilbar ist? Wenn ja, Begründung?

...zur Frage

Teilbarkeit?

Wenn eine natürliche Zahl durch vier teilbar ist dann ist sie auch durch zwei teilbar . Ja oder nein ?

...zur Frage

Teilbarkeit?

Wenn eine Zahl durch zwei und drei teilbar ist dann ist die durch sechs teilbar stimmt das ich glaube nicht

...zur Frage

Primzahl einfach mit der Quersumme finden

Guten Morgen,

ich wollte mal nachfragen, ob folgende Theorie stimmt: Wenn die Quersumme einer Zahl x nur durch sich selbst und 1 teilbar ist, ist auch die Zahl x eine Primzahl.

Freue mich über hilfreiche Antworten! :)

Grüße

...zur Frage

187 Teilbarkeit?

Heeyy,

Die Zahl 187 ist doch nur durch 11 teilbar oder?

...zur Frage

Teilbarkeit in Java?

Ich weiß irgendwie nicht, wie ich diese Aufgabe lösen soll.

Schreiben Sie alle Zahlen im Bereich {1, ..., 49} auf die Konsole, die durch 7 teilbar sind, und alle, die durch 13 teilbar sind.

Verwenden Sie eine While-Schleife.

Tipp

Sie benötigen den Modulo-Operator

Tipp

Laufen Sie durch die Zahlen 1, 2, ... 49 mit einer Laufvariablen und testen Sie mit If (und Modulo) auf Teilbarkeit.

Wie soll man mithilfe von if Modulo verwenden? Man kann ja % nicht in die If Bedingung reinschreiben. Ich sitze echt schon lange dran und habe keine Ahnung mehr. Ich würde mich sehr über eine Erklärung freuen.

...zur Frage

Primzahl - Möglichkeiten um eine Zahl zu überprüfen (Nur bis wurzel(x))?

Hi,

ich habe mir grade ein C++ Code angeschaut womit man Zahlen ueberpruefen kann ob sie eine Primzahl sind oder nicht.

Der Code funktioniert...

Wenn die Zahl n zu überprüfen ist, prüft der code ob die Zahlen in den Grenzen von 2 bis wurzel(n) durch eine andere Teilbar ist. Wenn ja => Keine Primzahl, wenn nicht => Primzahl.

Meine Frage ist, warum reicht es aus wenn man die Grenzen von 2 bis wurzel(n) überprüft. Warum muss man nicht 2 bis n überprüfen?

...zur Frage

ist 169 eine Primzahl?

ist eine zahl keine primzahl, wenn sie durch IRGENDEINE ganze zahl teilbar ist? oder bloß wenn sie durch 2; 3; 4; 5; 6; 7; 8 oder 9

als beispiel habe ich 169:
die zahl ist nicht durch 2; 3; 4; 5; 6; 7; 8 oder 9 teilbar, aber durch 13! primzahl oder nicht?

darüber zerbrech ich mir seit ca 1/2 std den kopf ;)

...zur Frage

c# Primzahlen?

Hey liebe Community,

ich hätte da mal eine Frage. Ich habe die Möglichkeit, meinen Code etwas zu verändern. Bisher habe ich mit dem Code geprüft, ob die Eingabe des Benutzers eine Primzahl ist. Wie könnte ich es machen, dass z.B. der Benutzer eine Zahl eingibt (4) und die ersten vier Primzahlen ausgegeben werden?

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.IO;

namespace Primzahlen
{
  class Program
  {
    static bool Primzahl(int primzahl)
    {
      bool ergebnis = false;
      int zähler = 0;

      for (int i = 1; i <= primzahl; ++i) // Zahl wird durch Teiler geteilt
      {
        if (primzahl % i == 0) //Teilung ohne Restwert, dann für 1 zum Zähler hinzufügen
        {
          zähler = ++zähler;
        }
      }

      if (zähler == 2) //Wenn Zahl nur durch sich und 1 teilbar ist, Ausgabe (Da Zähler auf 2 ist)
      {
        ergebnis = true;
      }

      return ergebnis;
    }

    static void Main(string[] args)
    {
      Console.Title = "Primzahlen";
      StreamWriter sw = new StreamWriter("Primzahlen.txt");

      Console.WriteLine("Geben Sie eine Zahl ein");
      string eingabe = Console.ReadLine();
      sw.WriteLine(eingabe);
      sw.Close();

      String dateiName = "Primzahlen.txt";
      StreamReader reader = null;
      int zahl = 0;
    
      try
      {
        reader = new StreamReader(dateiName);
        string zeile = reader.ReadLine();
        zahl = Convert.ToInt32(zeile);
      }
      catch (Exception ex)
      {
        Console.WriteLine(ex.Message);
      }
      finally
      {
        if (reader != null)
          reader.Close();
      }

      if (Primzahl(zahl))
      {
        Console.WriteLine("Das ist eine Primzahl");
      }
      else
      {
        Console.WriteLine("Keine Primzahl");
      }

      Console.ReadLine();
    }
  }
}

Vielen Dank!

...zur Frage

Java - Primzahlen ermitteln

Soll zwischen 1 und 100 alle Primzahlen in Java ermitteln. Lasse ich das Programm laufen wird keine Zahl ausgegeben. Ich habe festgestellt, dass bei jeder Zahl primzahl == false ist. Zu beginn war der boolean primzahl true. Was habe ich falsch gemacht?

System.out.println ("Primzahlen:");

for (i=1 ;i<=100 ;i++ ) {
  if (i==1) {
    primzahl = false;
  } // end of if
    else {
    for (j=2 ;j<i ;j++ ) {
      if (i % j == 0) {
        primzahl = false;
      } // end of if
    } // end of for
  } // end of if-else
  if (primzahl == true) {
    System.out.println (i);
  } // end of if
} // end of for

...zur Frage

Wie kann ich verhindern, dass bei meinem Batch spiel steht echo ist ausgeschaltet off?

Script:

@echo off title Tic Tac Toe color 0F

:gebenick1 color0f echo. cls echo. echo. echo ###### ## ### ###### ## ### ###### #### ###### echo ## ## ## ## #### ## ## ## ## #### echo ## ## ## ## ## ## ## ## ## ## ## echo ## ## ### ## ## ## ### ## #### ###### echo. echo
echo. echo. echo Name des 1.Spieler: echo. set /p nick1="" goto bubu1 :lol1 color0f cls echo. echo. echo. echo. echo #################### echo Willkommen %nick1% echo #################### ping /n 2 localhost >NUL goto gebenick2

:gebenick2 color0f cls echo. echo. echo ###### ## ### ###### ## ### ###### #### ###### echo ## ## ## ## #### ## ## ## ## #### echo ## ## ## ## ## ## ## ## ## ## ## echo ## ## ### ## ## ## ### ## #### ###### echo. echo
echo. echo. echo Name des 2.Spieler: echo. set /p nick2="" goto bubu2 :lol2 color0f cls echo. echo. echo. echo. echo. echo. echo #################### echo Willkommen %nick2% echo #################### ping /n 2 localhost >NUL goto main

:main color0f

set z1=1 set z2=2 set z3=3 set z4=4 set z5=5 set z6=6 set z7=7 set z8=8 set z9=9

:Spieler1 cls

color 0f

echo. echo
echo
echo. echo %nick1% hat die 0 echo. echo. echo %z1%___%z2%___%z3% echo.
echo %z4%___%z5%___%z6% echo.
echo %z7%___%z8%___%z9% echo. echo. echo. set /p Zahl=%nick1% setzte eine Zahl: if %Zahl%==1 goto 1 if %Zahl%==2 goto 2 if %Zahl%==3 goto 3 if %Zahl%==4 goto 4 if %Zahl%==5 goto 5 if %Zahl%==6 goto 6 if %Zahl%==7 goto 7 if %Zahl%==8 goto 8 if %zahl%==9 goto 9

:1 if %z1%==x goto B if %z1%==0 goto A set z1=0 goto check

:2 if %z2%==x goto B if %z2%==0 goto A set z2=0 goto check

:3 if %z3%==x goto B if %z3%==0 goto A set z3=0 goto check

:4 if %z4%==x goto B if %z4%==0 goto A set z4=0 goto check

:5 if %z5%==x goto B if %z4%==0 goto A set z5=0 goto check

:6 if %z6%==x goto B if %z6%==0 goto A set z6=0 goto check

:7 if %z7%==x goto B if %z7%==0 goto A set z7=0 goto check

:8 if %z8%==x goto B if %z8%==0 goto A set z8=0 goto check

:9 if %z9%==x goto B if %z9%==0 goto A set z9=0 goto check

:Spieler2 cls echo. echo Hier wird gespielt: echo ####################### echo. echo %nick2% hat x echo. echo. echo %z1%___%z2%___%z3% echo. echo %z4%___%z5%___%z6% echo.
echo %z7%___%z8%___%z9% e

...zur Frage

Teilbarkeit durch 9?

ich soll zeigen dass für jede natürliche Zahl, dass sie genau dann durch 9 teilbar ist, wenn die Quersumme ihrer Dezimaldarstellung durch 9 teilbar ist.

wie zeig ich das

...zur Frage

Wie kann man in Java in einer if-Anweisung schreiben, dass eine Zahl durch 2 teilbar sein soll?

Der Code schaut so aus (was soll ich in die Klammer schreiben?)!! if()

...zur Frage

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)