محاسبه 1000 امین عدد اول

[Amir 2010a]

سلام
من میخوام یک برنامه با سی شارپ بنویسم که اعداد اول رو محاسبه کنه و بریزه تو یک کمبوباکس تا برسه به هزارمین عدد اول و محاسبه متوقف بشه اما برنامه ای که نوشتم خیلی سریع سرعت اجراش کم میشه و زیاد روی پردازنده و رم تاثیر میزاه
لطفا اگه میشه در مورد روش کار و الگوریتم بهینه این مسئله توضیح بدین
با تشکر

[Share & Learn]

سلام
این الگوریتم رو ببینید





ویرایش:

این روش ها بهینه نیست و زمان زیادی رو برای اجرا میگیره
حالا اکر به جای n عدد 2000 بزاریم یعنی قرار باشه برنامه دو هزارمین عدد اول رو چاپ کنه یک ساعت یا بیشتر زمان میگیره !!!
روش بهتری وجود نداره ؟

دوست عزیز شما اصلا برنامه ای من دادم رو دیدی؟
برنامه ای که فرستادم 3000 امین عدد اول رو کمتر از 30 ثانیه می ده...

[khokhan]

سلام

لطفا اگه میشه در مورد روش کار و الگوریتم بهینه این مسئله توضیح بدین
با تشکر

....................................

 public partial class Form1 : Form

    {

        public Form1()

        {

            InitializeComponent();

        }

        private  void FindPrimeNumber()

        {

            int topNumber = 1000;

            var numbers = new BitArray(topNumber, true);



            for (int i = 2; i < topNumber; i++)

                if (numbers[i])

                {

                    for (int j = i * 2; j < topNumber; j += i)

                        numbers[j] = false;

                }



            int primes = 0;



            for (int i = 1; i < topNumber; i++)

                if (numbers[i])

                {

                    primes++;

                    comboBox1.Items.Add(i); 

                }



            

        }

        private void Form1_Load(object sender, EventArgs e)

        {

            FindPrimeNumber();

        }

    }

[Amir 2010a]

این روش ها بهینه نیست و زمان زیادی رو برای اجرا میگیره
حالا اکر به جای n عدد 2000 بزاریم یعنی قرار باشه برنامه دو هزارمین عدد اول رو چاپ کنه یک ساعت یا بیشتر زمان میگیره !!!

روش بهتری وجود نداره ؟

[rahnema1]

این روش را امتحان کنید

int TedadeAdadeAvval = 2000;

List<int>  aval = new List<int>();

bool flag = true;

int i = 3;

aval.Add(2);

while(aval.Count < TedadeAdadeAvval)

{		

	foreach (var element in aval) 

	{

		if (element > i / element ) 

			break;

		if (i % element == 0  )

		{

			flag = false;

			break;

		}

	}

	if (flag) 

		aval.Add(i);

	else 

		flag = true;

	i++;

}

comboBox1.DataSource = aval;