Kiểm tra tính nguyên tố của một số bằng thuật toán miller (c++)
2 câu trả lời
1. Nếu số đó bé hơn 2, kết luận không phải số nguyên tố.
2.Đếm số ước của x trong đoạn từ 2 đến căn bậc hai của x. Nếu số đó không có ước nào trong đoạn từ 2 đến căn bậc hai của x thì nó là số nguyên tố. Ngược lại thì không phải. Như vậy, nếu bạn đếm từ 1 thay vì 2 thì x là số nguyên tố khi ta đếm được 1 ước số trong đoạn từ 1 đến căn bậc hai của x.
1. Nếu số đó bé hơn 2, kết luận không phải số nguyên tố.
2.Đếm số ước của x trong đoạn từ 2 đến căn bậc hai của x. Nếu số đó không có ước nào trong đoạn từ 2 đến căn bậc hai của x thì nó là số nguyên tố. Ngược lại thì không phải.
=> Như vậy, nếu bạn đếm từ 1 thay vì 2 thì x là số nguyên tố khi ta đếm được 1 ước số trong đoạn từ 1 đến căn bậc hai của x.
Chúc bạn học tốt!
Câu hỏi trong lớp
Xem thêm
