Frage bezüglich Primzahlen! MATHE! Hilfe!

Hey,

ich hab eine Frage bezüglich Primzahlen. Also Hausaufgaben die ich einfach nicht schaffe. Die Aufgabe lautet: "Denke dir eine beliebige dreistellige Zahl (z.B. 547). Schreibe sie zweimal hintereinander. So ensteht eine sechsstellige Zahl (547547). Warum kannst Du so niemals eine Primzahl erzeugen? Begründe!"

Danke!!

2 Antworten

Vom Fragesteller als hilfreich ausgezeichnet

Drainage

26.04.2014, 13:07

Sei a die gewählte dreistellige Zahl und b die daraus resultierende sechsstellige Zahl, so gilt b = 1001 * a, was einen Widerspruch zur Annahme, dass b eine Primzahl sei, darstellt.

Jedoch stellt sich eine Frage: Dürfen die ersten Ziffern von a 0 sein? Somit gäbe es einen Sonderfall, wo dieser Widerspruch nicht eintritt, nämlich a = 001, also b = 1001. Dass sich b dann als 1001*1 darstellen lässt, stellt natürlich keinen Widerspruch zur Primzahleigenschaft dar. Sie ist jedoch übrigens trotzdem keine.

Geograph

26.04.2014, 14:26

Einspruch, Euer Ehren!

1001 = 7 * 11 * 13

Geograph

26.04.2014, 14:32

@Geograph

Sorry, ich hatte
"Sie ist jedoch übrigens trotzdem keine"
überlesen

Drainage

26.04.2014, 15:00

@Geograph

Einspruch, Euer Ehren!

Einspruch abgelehnt!

Sorry, ich hatte "Sie ist jedoch übrigens trotzdem keine" überlesen

Kein Problem :)

alchemist2

26.04.2014, 12:46

Teil einfach mal die grosse durch die kleine Zahl. Mit mehreren Beispielen, das Ergebnis ist immer dasselbe.

Batman155

Fragesteller

26.04.2014, 12:49

Danke! Es stimmt, das Ergebniss ist immer das gleiche.

Vielen Dank!

Ähnliche Fragen

Formel zur Berechnung von Primzahlen?

Gibt es eine Gleichung mit der man aussagen kann, das eine Zahl eine Primzahl ist, bzw. wenn die Gleichung korrekt ist, ist die Zahl X eine Primzahl, wenn sie ungleich ist, handelt es sich um keine Primzahl.

p = Primzahl

k = eine beliebige natürliche Zahl >0

Ich stelle mir das so vor:

X = p = (Wenn das hier mit X übereinstimmt)

oder ähnlich

Oder sind folgende Aussagen bewiesen?

4k+1 = p;

4k+3 = p

Ich würde mich sehr über eine Antwort mit einer Lösung freuen.

MfG André

...zur Frage

Große Primzahlen leicht erkennen?

Hallo,

ich habe eine Aufgabe wo ich die Primfaktorzerlegung bei 116.338.867.864.982.351 anwenden soll. Nun ich habe mir zunächst die Quersumme angeschaut, die ist aber 89 und somit eine Primzahl. Da stellt sich mir die Frage, kann eine Zahl keine Primzahl sein aber trotzdem als Quersumme eine Primzahl haben? Und wenn ja, wie beweise ich das?

Oder ist diese Theorie falsch, und wie gehe ich dann die Aufgabe an?

Ich freue mich über jeden Hinweis,

liebe Grüße

...zur Frage

Excel Formelbefehle: Ist Zahl Primzahl

Hallo,

Ich kenne mich den Formelbefehlen für Excel nicht sonderlich aus und habe eine Frage dazu:

Ich habe in Spalte 1 "Primzahl" eine Liste aller Primzahlen (aus dem Internet kopiert). In Spalte 2 "Zahl" notiere ich mir bis zu einem bestimmten Punkt alle natürlichen Zahlen (1, 2, 3, 4...100). In Spalte 3 "Ist Primzahl" möchte ich jeweils eine binäre Aussage, einen Boolean, von mir aus 1 oder 0, ob die Zahl eine Primzahl ist.

Ich glaube, irgendwann einmal so einen "Suchen"-Befehl gehört zu haben, kann mich aber leider nicht mehr daran erinnern.

Wie geht das?

Mit freundlichen Grüßen,
KnorxThieus

...zur Frage

Warum ist 30031 keine Primzahl?

Eigentlich ist doch jede Zahl, für welche folgendes gilt, eine Primzahl: M=p1*p2*...pn+1 (p steht für Primzahl). Dies folgt meines Erachtens nach aus dem Satz von Euklid. Die Zahl M ist entweder eine Primzahl oder eben keine. Wenn es keine ist, muss es durch wenigstens einen Primfaktor teilbar sein, dies aber wegen der 1.

Dieses Muster geht bis zu 2*3*5*7*11+1 auch auf, aber bei 2*3*5*7*11*13+1 nicht mehr. 2*3*5*7*11*13+1= 30031. Wenn ich die Zahl 30031 in so einen Primzahlen-Test eingebe, kommt da raus, dass es sich dabei um keine Primzahl handelt, weil sie irgendwie noch die 59 und was anderes als Teiler hat.

Wie kann das sein?

...zur Frage

Primzahlen ermitteln aus dem Produkt zweier Primzahlen?

Hallo zusammen,

ich bin auf der Suche nach einer Lösungsmöglichkeit für folgendes Rätsel:

Ich habe die Zahl 373136061186515427613

Diese ist selbst keine Primzahl sondern das Produkt aus den Primzahlen A und B, wobei A die größere der beiden Primzahlen ist.

Nun meine Frage gibt es ein Programm welches die Primzahlen aus dem oben genannten Produkt wieder berechnen kann?

Danke schonmal für eure Antworten.

Alex

...zur Frage

Zahlenrätsel/spielerei?

Hallo zusammen. Ich habe eine Zahlenspielerei von meinem Lehrer bekommen. Nun frage ich mich aber warum man immer die Zahl bekommt die man am Anfang genommen hat. Weiss das jemand?

Hier das Rätsel:

Denken Sie sich eine dreistellige Zahl.

Schreiben Sie diese zweimal hintereinander, dann erhalten Sie eine sechsstellige Zahl.

Nun multiplizieren Sie diese Zahl mit 9.

Dividieren sie durch 11.

Teilen Sie das Resultat durch 7 und dann durch 3.

Jetzt verdoppeln Sie das Zwischenresultat.

Und teilen es durch 78.

Was gibt das Resultat?

Liebe Grüsse Gilbert

...zur Frage

Primzahlen berechnen in Java?

Hallo,

ich versuche derzeit ein Programm zu schreiben, das mir Primzahlen errechnet. Es lässt sich auch fehlerfrei kompilieren, aber Primzahlen kommen keine raus. Anscheinend wird das Ergebnis automatisch abgerundet. Ich wäre sehr froh, wenn ihr mir den Fehler (oder die Fehler :-) ) aufzeigen könntet oder mir eine bessere Methode schreiben würdet.

public class Primzahlen {
 public static void main (String[] args) {
  int Zahl = 13;
  double d1;

  for(int i = 2; i < Zahl; i++) {
   d1 = Zahl/i;
   int i1 = (int) d1;
   System.out.println(d1-i1 + "  Ergebnis " + Zahl+ "/" + i + ": " + d1 + "  Zahl: " + Zahl + "  Divisor:  " + i);

   if ((d1 - i1) == 0.0) {
    System.out.println(Zahl + " ist keine Primzahl, sie ist durch " + i + " teilbar.");
    break;
   } else {
    if ((i+1) == Zahl) {
     System.out.println(Zahl + " ist eine Primzahl");
     break;
    }
   }
  }
 }
}

Kompilierte Version und Quellcode: http://db.tt/nRNKnOQ2

...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

Hilfe bei Java Primzahlen tester?

Egal welche Zahl ich eingeben sind es alles primzahl. Kann mit jmd die richtige Bedingung sagen?

import java.util.Scanner;

class Testprogramm {

public static void main(String [] args) {

long eingabe1;

long rest;

System.out.println("Bitte geben Sie eine Zahl ein! ");

Scanner eingabe = new Scanner(System.in);

eingabe1 = Long.valueOf(eingabe.next());

rest = eingabe1 % 1;

if(rest!=0) {

System.out.println(eingabe1 + "ist keine Primzahl");

}else

{

System.out.println(eingabe1 + "ist eine Primzahl");

}

...zur Frage

Java Primzahlen bis 8 testen?

In Java. Ich möchte alle Zahlen bis 8 testen lassen ob Sie Primzahlen sind oder nicht

Per Scanner wird die 8 eingelesen:

Am Ende soll ausgegeben werden:

Zahl 1 ist keine Primzahl

Zahl 2 ist Primzahl

Zahl 3 ist keine Primzahl

...

Zahl 8 ist keine Primzahl

Wie kriegt man dies hin: Doppelte for-Schleife?

...zur Frage

Java Primzahlen Programm

Hey Leute, ich habe mal wieder eine Java-Aufgabe, bei welcher ich den Fehler nicht finde. Ich hoffe ihr könnt mir irgendwie weiterhelfen.

public class PrimeNumbers {

static int x = 1000;
private static boolean[] Primes = new boolean[x];

// Hier ist der "statische Konstruktor"
static {
}

private static boolean checkPrime(int number) {

    return false;
}

public static boolean isPrime(int number) {
    int limit=1000;
    int zahl;      
    int zaehler;   
    boolean primzahl; 

    for (zahl = 2; zahl <= limit; zahl++) {
        primzahl = true;

        for (zaehler = 2; zaehler <= zahl/2; zaehler++) {
            if (zahl % zaehler == 0) {
                primzahl = false;
              break;
            }

        }

        if (primzahl) {
            return true;
        }
    }
    return false;
}

Die Primzahlen, welche zu überprüfen sind werden in einer anderen Methode übergeben und abefragt. Ich habe hier das Problem, dass er mir entweder immer true oder immer false returned, egal ob es nun eine Primzahl ist oder nicht. Ich komme einfach nicht weiter, egal wie ich es drehe und wende. Ich hoffe ihr könnt mir weiterhelfen.

Grüße Dubsepp

...zur Frage

Java: Primzahlen Programm?

Hallo,

ich muss ein Programm schreiben ob die Zahl n eine Primzahl ist oder nicht. Wenn sie keine ist soll per System.out.println() ausgegeben werden, dass es keine ist. Wenn es eine ist, dann soll sie als Primzahl ausgegeben werden.

...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

"Primzahlen-prüfer" programmier (C#)?

Das Programm wurde in c# programmiert. Ich wollte ein etwas programmieren, das die Startzahl (endlos) immer um 1 addiert und prüft ob diese Zahl eine Primzahl ist oder nicht. Habe den Quellcode unter diesem Text geschrieben, aufm Display wird aber nur "ist keine Primzahl" angezeigt. Wüsste jemand wie man dieses Promblem fixen könnte?

static void Main(string[] args) {    
    int zahl = 1;
        int zähler = 0;

        while (true)
        {
            for (int prüfer = 1; prüfer <= zahl; prüfer++)
            {
                if (zahl % prüfer == 0)
                {
                    zähler++;
                }

            }
            if (zähler == 2)
            {
                Console.WriteLine(zahl + " ist Primzahl");
            }
            else
            {
                Console.WriteLine(zahl + " ist keine Primzahl");
            }
            zahl++;

        }

    }

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen