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 votes249 views2 answers
Unity clamp rotation
C#Unity
0 vote223 views1 answer
Unity run all interfaces
C#
8 votes211 views1 answer
C# textboxaccept only numbers
C#
0 vote230 views1 answer
Exception handling in c# web api
C#
0 vote269 views1 answer
Jarray to list c#
C#
0 vote223 views2 answers
Object list to csv c#
C#
2 votes222 views2 answers
Difference between alpha and beta testing
C#
0 vote566 views1 answer
C# dictionary with dictionary as value
C#
0 vote202 views1 answer
Using mediamanager how to play mp3 files
C#
12 votes286 views6 answers
Vue
C#