Primzahlen prüfen und Zahlen konvertieren

King2k · 31.07.2005, 15:45

Hi leute,

ich möchte 2 Dinge tun:

1. Prüfen, ob eine eingegebene Zahl eine Primzahl ist oder nicht.

2. Zahlen konvertieren, von Dezimal in Binär, Hexadezimal und Oktadezimal.

Wie mache ich das (für jeden Typ) ?

imported_Ben · 31.07.2005, 15:52

Zitat:

Zitat von King2k

1. Prüfen, ob eine eingegebene Zahl eine Primzahl ist oder nicht.

Dir ist klar, dass das bei größeren Zahlen recht lange dauern könnte, oder?

Grüße Ben.

agrajag · 31.07.2005, 15:55

Zitat:

Zitat von King2k

1. Prüfen, ob eine eingegebene Zahl eine Primzahl ist oder nicht.

Was hast du schon probiert wo liegt dein Problem?

http://de.wikipedia.org/wiki/Primzahltest

Zitat:

2. Zahlen konvertieren, von Dezimal in Binär, Hexadezimal und Oktadezimal.

Auch hier: deine Versuche, deine Probleme?

Aus dem Kopf:
Teile die Dezimalzahl durch die Basis des neuen zahlensystems. Ermittle den Rest und das ganzzahlige Ergebnis. Der Rest ist die letzte Stelle der neuen Zahl. Teile das Ergebnis der ersten Rechnung wieder durch die Basis und ermittle wieder Rest und Ergebnis...usw. usf.
(Eine Suche nach "dezimal umrechnung binär" o.ä. hilft)

Bei deinen beiden Problemen hilft dir ein bißchen mathematik ;-)

King2k · 31.07.2005, 15:55

@Ben
Ich hatte nicht vor, 20stellige Zahlen zu testen, momentan geht's mir eher um kleinere Zahlen...

Zitat:

Zitat von Werbegeschenk

Bei deinen beiden Problemen hilft dir ein bißchen mathematik

Schon klar, nur kann es ja gut sien,d ass PHP dafür einen direkten befehl auf Lager hat, und ihn irgendwer kennt...

imported_Ben · 31.07.2005, 16:00

Zitat:

Zitat von King2k

Zitat:

Zitat von Werbegeschenk

Bei deinen beiden Problemen hilft dir ein bißchen mathematik

Schon klar, nur kann es ja gut sien,d ass PHP dafür einen direkten befehl auf Lager hat, und ihn irgendwer kennt...

Etwas Transfer und *tadaaa*

http://de.php.net/manual/de/ref.math.php

Schau da nach, ich habs nicht gemacht. Vielleicht ist es auch nicht erfolgreich.

Grüße Ben.

King2k · 31.07.2005, 16:05

Hmm, danke!
Problem 2 ist gelöst, dank decbin() dechex() und decoct()

Muss ich nurnoch eine Funktion für 1. finden...

imported_Ben · 31.07.2005, 16:10

Zitat:

Zitat von King2k

Muss ich nurnoch eine Funktion für 1. finden...

Was genau fehlt Dir?
werbegeschenk hat Dir doch einen Link gepostet

würde ich mal durcharbeiten!

King2k · 31.07.2005, 16:15

Jo, stimmt, ich bin auch noch nicht ganz wach

axo · 31.07.2005, 16:25

http://www.php.net/base_convert

Themen-Optionen
Druckbare Version zeigen Jemanden per E-Mail auf dieses Thema hinweisen
Thema bewerten
Thema bewerten:

Ähnliche Themen
Thema	Autor	Forum	Antworten	Letzter Beitrag
[gelöst] Zahlen sortieren mit Varchar	moose	Datenbanken	8	21.07.2008 13:53
[Algorithmus-Problem] Primzahlarray, welche zahlen sind mgl	moose	PHP Tipps 2008	14	05.10.2007 22:27
Zahlen (Double) formatiert darstellen	Marie	PHP Tipps 2007	2	24.01.2007 22:32
Zahlen effektiv verschlüsseln	Jacks Rache	PHP Tipps 2006	20	10.07.2006 01:44
Zahlen zusammenzählen	Sonja	PHP Tipps 2006	11	28.03.2006 11:07
Ziffern und Sonderzeichen in einem String zählen		PHP Tipps 2006	2	15.03.2006 12:22
Zahlen eintragen	Skazi	Datenbanken	6	23.01.2006 09:10
Nur Zahlen im Textfeld	Broadcast	HTML, Usability und Barrierefreiheit	3	03.01.2006 17:05
Abfrage nur bei Zahlen?	BartTheDevil89	Datenbanken	3	27.11.2005 13:21
Ausgabeproblem bei Zahlen!		PHP Tipps 2005-2	3	07.10.2005 16:40
Zahlen Konvertieren (nur 2 Kommastellen)		PHP Tipps 2005-2	1	02.07.2005 13:07
Wie prüfe ich einen String ob nur Zahlen enthalten sind ?		PHP Tipps 2005	7	31.05.2005 13:02
Zählen		HTML, Usability und Barrierefreiheit	6	26.04.2005 10:24
Pixel zählen bzw. Zeilen zählen bei PHP bzw. später bei HTM		PHP Tipps 2004	5	08.07.2004 09:48
[Erledigt] "echte" Downloads zählen: wie geht sowas?		PHP Tipps 2004	22	28.06.2004 09:50

31.07.2005, 15:45
King2k Erfahrener Benutzer Registriert seit: 21.05.2005 Beiträge: 123	Primzahlen prüfen und Zahlen konvertieren Hi leute, ich möchte 2 Dinge tun: 1. Prüfen, ob eine eingegebene Zahl eine Primzahl ist oder nicht. 2. Zahlen konvertieren, von Dezimal in Binär, Hexadezimal und Oktadezimal. Wie mache ich das (für jeden Typ) ? __________________ Der König hat gesprochen!


Mister Ad PHP Code Flüsterer Registriert seit: 21.08.2005 Beiträge: 4682 PHP-Kenntnisse: Fortgeschritten

31.07.2005, 16:05
King2k Erfahrener Benutzer Registriert seit: 21.05.2005 Beiträge: 123	Hmm, danke! Problem 2 ist gelöst, dank decbin() dechex() und decoct() Muss ich nurnoch eine Funktion für 1. finden... __________________ Der König hat gesprochen!

31.07.2005, 16:15
King2k Erfahrener Benutzer Registriert seit: 21.05.2005 Beiträge: 123	Jo, stimmt, ich bin auch noch nicht ganz wach __________________ Der König hat gesprochen!

31.07.2005, 16:25
axo Erfahrener Benutzer Registriert seit: 24.12.2004 Beiträge: 1.814	http://www.php.net/base_convert