Skip to content

Instantly share code, notes, and snippets.

@CodyEngel
Last active August 29, 2015 14:16
Show Gist options
  • Save CodyEngel/3151dc5d492a26de7686 to your computer and use it in GitHub Desktop.
Save CodyEngel/3151dc5d492a26de7686 to your computer and use it in GitHub Desktop.
Generate Primes - Fast
public static List<int> returnPrimeNumbersToN(int n)
{
List<int> primeNumbers = new List<int>();
primeNumbers.Add(2);
primeNumbers.Add(3);
for (int i = 5; i <= n; i += 2)
{
bool test = true;
int sqrt = Convert.ToInt32(Math.Sqrt(i));
foreach (int prime in primeNumbers)
{
if (prime > sqrt) break;
if (i % prime == 0)
{
test = false;
break;
}
}
if (test)
{
primeNumbers.Add(i);
}
}
return primeNumbers;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment