Thema Datum  Von Nutzer Rating
Antwort
Rot Primzahlen?? Hilfe!!
 10.04.2008 17:00:04 Anfänger
NotSolved
10.04.2008 21:44:23 Martin O.
NotSolved
12.04.2008 19:12:18 SirLeon
NotSolved

Ansicht des Beitrags:
Von:
Anfänger		 Datum:
10.04.2008 17:00:04		 Views:
1438		 Rating:
     
Antwort:
  Ja
Thema:
Primzahlen?? Hilfe!!
Also ich habe jetzt eine Funktion gemacht mit der ich Primzahlen ermitteln kann und ich gehe mal davon aus, dass sie stimmt...(siehe weiter unten...)
Mein eigentliches problem ist, wie kann ich die Funktion Prim() beschleunigen, indem nicht so viel unnütz gesucht wird?
Muss bei der Untersuchung, ob 197 eine Primzahl ist, wirklich getestet werden, ob 196 ein Teiler ist?
Wie groß kann der größte echte Teiler denn höchstens sein?
Kann vielleicht noch ein bisschen „früher“ festgestellt werden, dass es gar keinen echten Teiler gibt und die Zahl daher eine Primzahl ist?

Code:
Option Explicit
Function IstPrim(zahl As Integer) As Boolean
Dim i As Integer
IstPrim = True
If zahl <= 1 Then
IstPrim = False
Else
If (zahl Mod 2) = 0 Then 'Gerade Zahl
IstPrim = False
Else 'Ungerade Zahl
For i = 3 To zahl - 1
If (zahl Mod i) = 0 Then 'Teiler i gefunden
IstPrim = False
End If
Next
End If
End If
End Function


Bitte um Hilfe! Ich möchte auch irgendwann einmal ein Profi sein ^^

Ihre Antwort
  • Bitte beschreiben Sie Ihr Problem möglichst ausführlich. (Wichtige Info z.B.: Office Version, Betriebssystem, Wo genau kommen Sie nicht weiter)
  • Bitte helfen Sie ebenfalls wenn Ihnen geholfen werden konnte und markieren Sie Ihre Anfrage als erledigt (Klick auf Häckchen)
  • Bei Crossposting, entsprechende Links auf andere Forenbeiträge beifügen / nachtragen
  • Codeschnipsel am besten über den Code-Button im Text-Editor einfügen
  • Die Angabe der Emailadresse ist freiwillig und wird nur verwendet, um Sie bei Antworten auf Ihren Beitrag zu benachrichtigen
Thema: Name: Email:



  • Bitte beschreiben Sie Ihr Problem möglichst ausführlich. (Wichtige Info z.B.: Office Version, Betriebssystem, Wo genau kommen Sie nicht weiter)
  • Bitte helfen Sie ebenfalls wenn Ihnen geholfen werden konnte und markieren Sie Ihre Anfrage als erledigt (Klick auf Häckchen)
  • Bei Crossposting, entsprechende Links auf andere Forenbeiträge beifügen / nachtragen
  • Codeschnipsel am besten über den Code-Button im Text-Editor einfügen
  • Die Angabe der Emailadresse ist freiwillig und wird nur verwendet, um Sie bei Antworten auf Ihren Beitrag zu benachrichtigen

Thema Datum  Von Nutzer Rating
Antwort
Rot Primzahlen?? Hilfe!!
 10.04.2008 17:00:04 Anfänger
NotSolved
10.04.2008 21:44:23 Martin O.
NotSolved
12.04.2008 19:12:18 SirLeon
NotSolved