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

[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 = "عدد اول نیست";

}
}


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

سورس کد (https://s24.picofile.com/file/8454449934/Identify_the_prime_number.rar.html)

[ghasem31372]

ممنون به دردم خورد.:قلب:

[Mahmoud.Afrad]

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

If (number % 2 ==0) return false;
int max = Math.Sqrt(number);
for( int i =3; i <= max ; i=i+2)
.........