اول بودن با O(√n)
#060 · Prime Check O Sqrt N · math · easy · python مشاهده راهحل در GitHub اول بودن، اما متفاوت توی این برنامه، اول بودن عدد رو با توجه به پیچیدگی زمانی به O(√n) به دست میاریم. توجه: توی سوالات دیگه، زمانی که از 2 تا نصف عدد رو چک میکردیم، پیچیدگی زمانی الگوریتم ما O(n) بود!