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 vote303 views1 answer
Display none asp.net
C#
3 votes299 views1 answer
Split on uppercase c#
C#
13 votes301 views3 answers
Unity how to move an object
C#
0 vote271 views1 answer
Fahrenheit to celsius c#
C#
0 vote326 views1 answer
System.InvalidOperationException: The AuthorizationPolicy named: 'View All Roles' was not found.
C#
0 vote296 views1 answer
1/1/1/1/1
C#
41 votes320 views6 answers
Prime Numbers
C#
4 votes371 views2 answers
How to make particle in unity
C#Unity
0 vote301 views2 answers
Wpf yes no message box exit
C#
1 vote310 views1 answer
Gucci gang lyrics
C#