SieveOfEratosthenes

public static bool[] SieveOfEratosthenes(int num)
{
    bool[] isPrime = new bool[num + 1];
    for (int i = 2; i <= num; i++) isPrime[i] = true;
    // Removing multiples.
    for (int i = 2; i <= num; i++)
    {
        if (isPrime[i])
        {
            for (int j = i * 2; j <= num; j += i) 
            	isPrime[j] = false; // Eliminate multiples of i.                
        }
    }
    return isPrime;
}

Source: paiza.io

Similar codes

4 votes296 views2 answers
Group by linq multiple columns C#
C#
0 vote258 views1 answer
Navmeshagent unity
C#
4 votes312 views1 answer
C# change label forecolor code
C#
2 votes275 views1 answer
C# how does comparing datetime work
C#
0 vote325 views1 answer
Unity get default font
C#Unity
7 votes311 views6 answers
C# how to exit program
C#
0 vote368 views2 answers
Cannot convert from group method to threadstart C#
C#
0 vote311 views1 answer
C# creating a hashtable linked list
C#
2 votes287 views1 answer
Newtonsoft.Json.JsonSerializationException: 'Self referencing loop detected for property
C#
21 votes317 views8 answers
Translator
C#