THUẬT TOÁN XÉT MỘT SỐ (LẺ>4) CÓ LÀ SỐ NGUYÊN TỐ (SNT)

Câu 09: Thuật toán xét một số (lẻ>4) có là Số nguyên tố (SNT): Nhập số N. Cho k=3. Chừng nào (N không chia hết cho k) và (k*k<=N) thì tăng k lên 2 đơn vị. Nếu N chia hết cho k thì N không là SNT, trái lại N là SNT. Thuật toán đúng? A. Cả hai phương án kia đều sai B. Sai C. Đúng