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

3 votes261 views2 answers
How to delete folder with files on c#
C#
2 votes205 views1 answer
Unity right click on gameobject
C#
0 vote152 views0 answer
C#
1 vote202 views1 answer
Where did mark twain go to school
C#
0 vote207 views1 answer
Which of the following string methods can be used to determine if a string contains only ‘\n’ characters?
C#
2 votes200 views1 answer
C# checksum
C#
0 vote189 views1 answer
Unity respawn c#
C#
1 vote232 views1 answer
How to create a string in c#
C#
0 vote205 views1 answer
Implicit vs explicit cast c#
C#
0 vote230 views1 answer
Get location in Xamarin - NAYCode.com
C#