Feedback

C# - Einfacher Primzahlentest

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

ASP.NET Core - Der Einstieg

In nur 3 Tagen lernen Sie, wie man mit ASP.NET Core und den Technologien MVC, Entity Framework, WebAPI und Razor professionelle Web-Anwendungs-Architekturen aufbaut. Diese Schulung ist der perfekte Einstieg, um datengetriebene und präsentations-orientierte Applikationen auf Basis der ASP.NET Core Plattform zu erstellen.

C# 2017/2015/2013 Aufbau

In dieser Schulung lernen Sie fortgeschrittene Techniken im Bereich .Net C#. Dabei stehen neben den eigentlichen Techniken auch architektonische Aspekte im Mittelpunkt.

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!