تشخیص اول بودن یک عدد با سی شارپ

[god of war 313]

با سلام اول یک textbox برای گرفتن عدد، یک label برای نمایش اول بودن عدد ، و یک دکمه برای بررسی عدد.

اول یک متد مینویسیم برای بررسی عدد به این صورت.

  private bool Check(int number)

        {

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

            {

                if ((number % i) == 0)

                {

                    return false;

                }

            }

            return true;

        }

و بعد هم کد دکمه رو به صورت زیر می نویسیم.

private void bunifuButton1_Click(object sender, EventArgs e)

        {

            int number = int.Parse(bunifuMaterialTextbox1.Text);

            if (Check(number))

            {

                bunifuLabel2.Text = "عدد اول است";

            }

            else

            {

                bunifuLabel2.Text = "عدد اول نیست";



            }

        }

امیدوارم به دردتون بخوره.

سورس کد

[ghasem31372]

ممنون به دردم خورد.

[Mahmoud.Afrad]

میشه بهینه اش کرد.
شمارنده حلقه میتونه تا جذر عدد مورد نظر زیاد بشه.
اگر عدد۲ را چک کنیم و بخشپذیر نبود میتونیم کل اعداد مضرب۲ را چک نکنیم.

If (number % 2 ==0) return false;

int max = Math.Sqrt(number);

for( int i =3; i <=  max ; i=i+2)

.........