Monday, December 22, 2008

C# Program to display Prime Number

Program to display the PrimeNumber

public class PrimeNumber
{
public void DisplayPrimeNumberUpTO(string number)
{
int max = int.Parse(number);
List previousPrimes = new List();
previousPrimes.Add(2);
if (max < 2) return; // none
for (int i = 3; i <= max; i++)
{
int maxDivisor = (int)Math.Floor(Math.Sqrt(i));
bool foundDivisor = false;
for (int j = 0; j < previousPrimes.Count; j++)
{
if (previousPrimes[j] > maxDivisor)
break;
if ((i % previousPrimes[j]) == 0)
{
foundDivisor = true;
}
}
if (!foundDivisor)
{
previousPrimes.Add(i);
}
}
for (int i = 0; i < previousPrimes.Count; i++)
{
Console.WriteLine("Prime: {0}", previousPrimes);
}
}
}

No comments: