- Thuật toán để giải một bài toán là dãy các hữu hạn thao tác được sắp xếp theo một trình tự xác định sao cho sau khi thực hiện dãy thao tác ấy, từ Input của bài toán, ta nhận được Output cần tìm

- Xét tính nguyên tố của 22

⇒ $\sqrt[]{22}$ ≈ 4

⇒ i = 2 ⇒ 22 chia hết cho 2

⇒ 22 không là số nguyên tố

- Xét tính nguyên tố 62

⇒ \$\sqrt[]{62}$ ≈ 7

⇒ i = 2 ⇒ 62 chia hết cho 2

⇒ 62 không là số nguyên tố

A, Thuật toán là gi?

→ Là dãy hữu hạn các thao tác cần thực hiện, giúp ta thu được kết quả từ điều kiện đã cho

Mô phỏng việc thực hiện thuật toán xét tính nguyên tố của các số sau, 22,62

→ Ta có số 22>2 và chia hết cho 11

Nên ⇒ 22 không phải số nguyên tố

→ Ta có số 62>2 và chia hết cho 2

Nên ⇒ 62 không phải số nguyên tố