"Christmas - the time to fix the computers of your loved ones" « Lord Wyrm

sinnloses zahlenspiel ;)

the(sic)1 02.12.2003 - 11:05 2664 92 Thread rating
Posts

x3

† 18.03.2006
Avatar
Registered: Jan 2003
Location: lnz/(hgb)
Posts: 1480
227

tomstig

OC Addicted
Avatar
Registered: Nov 2003
Location: /home/tomstig/
Posts: 1341
Primzahlcheckercode (Javascript):
Code: PHP
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html>
<head>
<title>Test</title>
<script type="text/javascript">
<!--
function PrimzahlCheck(Zahl) {
  var Grenzzahl = Zahl / 2;
  var Check = 1;
  for(var i = 2; i <= Grenzzahl; i++)
    if(Zahl % i == 0)
    {
     alert(Zahl + " ist keine Primzahl, weil teilbar durch " + i);
     Check = 0;
    }
  if(Check == 1)
   alert(Zahl + " ist eine Primzahl!");
 }
//-->
</script>
</head>
<body>
<form name="PrimzahlFormular" action="">
<p>Geben Sie eine Zahl ein, die Zahl wird auf Primzahl gecheckt:</p>
<input type="text" name="Eingabezahl">
<input type="button" value="auf Primzahl checken"
onClick="PrimzahlCheck(document.PrimzahlFormular.Eingabezahl.value)">
</form>
</body>
</html>
<!--
© by selfhtml.teamone.de
-->

man könnte auch folgenden teil anders machen. dann sagt er dir einfach nur, ob es eine primzahl ist oder nicht...
Code: PHP
  for(var i = 2; i <= Grenzzahl; i++)
    if(Zahl % i == 0)
    {
          Check = 0;
    }
  if(Check == 1)
   alert(Zahl + " ist eine Primzahl!");
  }else{
   alert(Zahl + " ist keine Primzahl!");
  }

best regards...
Bearbeitet von tomstig am 02.12.2003, 14:53

mr.smith

Big d00d
Avatar
Registered: Jun 2002
Location: @Fb8.Aachen
Posts: 212
229 und bei mir gehts noch im Kopf ;)

RIDDLER

Dual CPU-Fetischist
Avatar
Registered: Dec 2002
Location: Wien
Posts: 1876
@tomstig:
für die grenzzahl würde ich die quadratwurzel der zu checkenden zahl verwenden. geht dann noch eine spur schneller.

mit programm machts ja nur halb so viel spaß :(

x3

† 18.03.2006
Avatar
Registered: Jan 2003
Location: lnz/(hgb)
Posts: 1480
233

mr.smith

Big d00d
Avatar
Registered: Jun 2002
Location: @Fb8.Aachen
Posts: 212
241 (?)
nee quatsch 239 kommt vorher, sorry

x3

† 18.03.2006
Avatar
Registered: Jan 2003
Location: lnz/(hgb)
Posts: 1480
ne 239 ;)

edit ;)

251

Ringding

Pilot
Avatar
Registered: Jan 2002
Location: Perchtoldsdorf/W..
Posts: 4300
257

x3

† 18.03.2006
Avatar
Registered: Jan 2003
Location: lnz/(hgb)
Posts: 1480
263

tomstig

OC Addicted
Avatar
Registered: Nov 2003
Location: /home/tomstig/
Posts: 1341
wie lauten die regeln??
•wenn man wissen will, ob teilbar durch 2, schauen ob gerade
•wenn man wissen will, ob teilbar durch 3, schauen ob ziffernsumme teilbar durch drei ist
•wenn man wissen will, ob teilbar durch 5, schauen ob letzte stelle 0 oder 5 ist
•wenn man wissen will, ob teilbar durch 6, schauen ob man die zahl durch drei UND zwei dividieren kann
•wenn man wissen will, ob teilbar durch 9, schauen ob teilbar durch 3

aber wie gehts bei 7, 8, 11....???

mfg thomas

Ringding

Pilot
Avatar
Registered: Jan 2002
Location: Perchtoldsdorf/W..
Posts: 4300
Ausrechnen, anders geht's nicht.

Bei 8 muss man nur die letzten 3 Stellen betrachten.

Ringding

Pilot
Avatar
Registered: Jan 2002
Location: Perchtoldsdorf/W..
Posts: 4300
269

.dcp

notamodbuthot
Avatar
Registered: Jul 2002
Location: new
Posts: 8881
271

AoD

aka AngelOfDeath
Avatar
Registered: Nov 2002
Location: St. Pölten
Posts: 1482
Zitat von tomstig
•wenn man wissen will, ob teilbar durch 9, schauen ob teilbar durch 3
und dann nicht vergessen vom ergebnis nochmal die ZS (Ziffernsumme) durch 3 teilen
Zitat von tomstig
aber wie gehts bei 7, 8, 11....???
8 ist ganz einfach: muss gerade sein und 3x2 teilbar


7 ist auch nicht leicht:
Man nehme die letzte Ziffer weg, verdoppele sie und subtrahiere das Ergebnis von der verbliebenen Zahl. Ist das Ergebnis durch 7 teilbar, so war die Ausgangszahl auch durch 7 teilbar. Wenn die Zahl noch immer zu groß ist, einfach so oft wiederholen, bis das Ergebnis irgendwann ersichtlich (bzw. leicht zu rechnen) durch 7 teilbar ist.

11 ist ein wenig komplizierter (alternierende ZS heißt das imho):
Um Teilbarkeit von 11 festzustellen, gehe man wie folgt vor. Beispiel mit 365167484. Addiere die Ziffern an den ungerade Stellen; hier 3+5+6+4+4=22. Jetzt addiere die Ziffern an den gerade Stellen; hier 6+1+7+8=22. Subtrahiere diese beide Zahlen; hier 22-22 =0. Wenn das Ergebnis durch 11 teilbar ist (inkl. 0, wie hier), dann ist der Ursprungszahl auch durch 11 teilbar.

edit: natürlich gibts sowas auch für 13, 17, 19 .....
und hier die nächste primzahl: 277 ;)
Bearbeitet von AoD am 04.12.2003, 10:06

tomstig

OC Addicted
Avatar
Registered: Nov 2003
Location: /home/tomstig/
Posts: 1341
@angel of death: matheprofessor an der uni?? :D

da sag ich nur: respekt...

wer so viel zeit hat, auf so was draufzukommen beneide ich zutiefst... :D
Bearbeitet von tomstig am 04.12.2003, 16:39
Kontakt | Unser Forum | Über overclockers.at | Impressum | Datenschutz