Kiểm tra số nguyên tố trên máy tính CASIO Fx-580VN X
- 30/12/2021
- 7,064 lượt xem
Kiểm tra số nguyên tố trên máy tính CASIO 570VN PLUS
Một số nguyên là số nguyên tố khi và chỉ khi nó không chia hết cho số nguyên tố nào nhỏ hơn hay bằng căn bậc hai của nó.
Bài toán: Kiểm tra số $29601$ có là số nguyên tố hay không?
Ta thực hiện như sau:
Nhập vào màn hình máy tính:29601=qx
Kết quả là:
Đó là những trường hợp thừa số là những số có 3 chữ số, vậy khi thừa số từ 4 chữ số, ta nhớ tới một Định lý sau:
Định lý |
Nếu $N$ là hợp số thì nó có thừa số nguyên tố $p$ thỏa điều kiện: $p\leq{N}$ |
Bài toán 1: Kiểm tra số $1171$ có là số nguyên tố hay không?
Bước 1:
Khai căn số $1171$ ta được: $\sqrt{1171}\approx{34,22}$. Theo Định lý trên, nếu $1171$ không phải số nguyên tố thì nó sẽ có ước nguyên tố $p\leq{34}$.
Bước 2: Kiểm tra bằng thuật toán
- Gán giá trị vào biến $A$:
1171Jz
- Nhập thuật toán:
aQzRQzPM+2
- Bấm liên tiếp dấu $=$ cho đến khi mẫu số bằng $33$, ta thấy dư của phép chia luôn khác $0$.
Bước 3:
Nhận xét: $1171$ không chia hết cho $2$ và cũng không chia hết cho số lẻ nào nhỏ hơn hoặc bằng căn bậc hai của $1171$.
Kết luận $1171$ là số nguyên tố.
Bài toán 2: Kiểm tra số $7919$ có là số nguyên tố hay không?
Bằng cách làm tương tự, ta có kết luận $7919$ là số nguyên tố.