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 vote328 views1 answer
Entity framework core genetare class using existing database
C#
1 vote358 views1 answer
How to have is trigger on but also have collisions
C#
0 vote357 views1 answer
Radio buttons into database stackoverflow
C#
0 vote345 views1 answer
Wpf c# select folder path
C#
1 vote351 views1 answer
Optimistic update
C#
5 votes359 views2 answers
More than one DbContext was found
C#
0 vote352 views1 answer
C# crud observablecollection -mvvm
C#
13 votes337 views2 answers
Model in bootsrap 4
C#
7 votes373 views6 answers
C# how to exit program
C#
12 votes366 views10 answers
Google
C#