using System;
using System.Collections;

namespace Science.Mathematics.Calculus
{
	/// <summary>
	/// A prime number (or prime integer, often simply called 
	/// a "prime" for short) is a positive integer p > 1 that has 
	/// no positive integer divisors other than 1 and p itself. 
	/// (More concisely, a prime number p is a positive integer 
	/// having exactly one positive divisor other than 1.)
	/// </summary>
	public class Prime
	{
		private ArrayList primeNumbers = new ArrayList(1);
		public Prime(int upto)
		{						
			for(int i = 2; i < upto; i++)
			{
				bool divisible = false;
				foreach(int number in primeNumbers)
				{
					if(i % number == 0)
						divisible = true;
				}
				if(divisible == false)
						primeNumbers.Add(i);
			}
		}
		public ArrayList Number
		{
			get{return primeNumbers;}
		}
	}
}