من یک کم از تاریخ این تاپیک عقب هستم !
ولی برای اینکه تعیین کنیم که عددی اول هست یا نه راه درست این است که آن عدد را بر اعداد اول تا جذر آن عدد تقسیم کنیم. منظورم این است که i=i+1 در برنامه دوستمون hosseinzadeh می تواند تبدیل به NextPrime شود.
البته پیدا کردن عدد اول خودش یک مساله است. در واقع این روش برای یافتن تمام اعداد اول مثلا کوچکتر از 1000 خوب است.