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

0 vote332 views1 answer
Query associative table ef6
C#
0 vote320 views1 answer
Linq query in c# to select all
C#
1 vote336 views2 answers
C# convert bitmap to image
C#
2 votes357 views1 answer
C# gzip byte array
C#
4 votes394 views4 answers
C# remove substring
C#
19 votes329 views3 answers
C# thread sleep
C#
9 votes323 views1 answer
C# return two variables of different types
C#
0 vote333 views1 answer
C# get Full Exception message if InnerException is not NULL
C#
0 vote343 views1 answer
Dictionary all key where value c#
C#
0 vote376 views1 answer
How to change text in richtextbox wpf
C#