kiểm tra tính nguyên tố của N=29 vậy N/I thực hiện lần mấy thì kết thúc

$\begin{array}{l}
\sqrt{29} \approx 5 \\
\text{Duyệt } i = 2 \to 5 \\
i = 2 \to \dfrac ni = 14,5 \Rightarrow n \not\vdots \dfrac ni \\
i = 3 \to \dfrac ni \approx 9 \Rightarrow n \not\vdots \dfrac ni \\
i = 4 \to \dfrac ni = 7,25 \Rightarrow n \not\vdots \dfrac ni \\
i = 5 \to \dfrac ni = 5,8 \Rightarrow n \not\vdots \dfrac ni \\
\Longrightarrow \text{Thực hiện } 4 \text{ lần}
\end{array}
$

- Thuật toán kiểm tra tính nguyên tố của một số n

- Kiểm tra N có các ước trong phạm vi từ 2 đến phần nguyên của căn bậc hai của N hay không ?

- $\sqrt[]{N}$  ⇔ $\sqrt[]{29}$ ≈ 5

- Phạm vi giá trị i từ 1 đến 5

=> Lần 1 : i = 2 ⇒ 29 / 2 ⇒ N không chia hết cho i

=> Lần 2 : i = 3 ⇒ 29 / 3 ⇒ N không chia hết cho i

=> Lần 3 : i = 4 ⇒ 29 / 4 ⇒ N không chia hết cho i

=> Lần 4 : i = 5 ⇒ 29 / 5 ⇒ N không chia hết cho i

=> Vậy N / i được thực hiện 4 lần