Feedback

C# - Einfacher Primzahlentest

Veröffentlicht von am 04.11.2015
(1 Bewertungen)
Einfach Test für Primzahlen.
GFU-Schulungen  [Anzeige]

XML und .NET Überblick

Um auf dem neuesten Wissensstand zu sein, sollten Sie unser aktuelles ASP .NET Komplett Seminar belegen.
Nach dem Seminar kennen Sie die wichtigsten Strömungen in der Software-Technologie

VB.NET Komplett

Sie stehen vo der Aufgabe, individuelle Anwendungen für Windows zu schreiben. Hier ist VB.NET die optimale Sprache. Sie erlernt sich recht leicht und passt sich komplett in die .NET Umgebung von Microsoft ein. Nach der Schulung entwickeln Sie anwenderfreundliche Programme in VB.NET . Mit den objektorientierten Modellen in VB.NET erzeugen Sie außerdem wiederverwendbare Komponenten.

public bool IsPrime(int number)
{
    if (number == 1)
        return false;
    else if (number < 4)
        return true;        // 2 and 3 are prime
    else if (number % 2 == 0 || number % 3 == 0)   //filter all even numbers, as all primes except 2 are odd
        return false;
    else if (number < 9)   //4,6,8 have been excluded already
        return true;
    else
    {
        int r = (int)Math.Sqrt(number);    //flooring the sqrt of number
        int s = 5;

        while (s <= r)  //to find a number f less than or equal to the sqrt of n, that divides n 
        {
            if (number % s == 0)
                return false;

            else if (number % (s + 2) == 0)
                return false;

            s += 6;
        }
    }
    return true;  //in all other cases
}

Abgelegt unter Primes, TestforPrimes.

1 Kommentare zum Snippet

Koopakiller schrieb am 02.12.2015:
Mir fehlt die Abfrage für Zahlen kleiner gleich 0. Da würde stets true raus kommen.
 

Logge dich ein, um hier zu kommentieren!