NộI Dung
Số nguyên tố là một số nguyên có các yếu tố duy nhất là chính nó và 1. Ví dụ, các số 3, 5 và 7 là số nguyên tố, nhưng 9 là số chia hết cho 3, vì vậy không phải vậy. Bất kỳ số nguyên nào cũng có thể được tính vào một sản phẩm của các số nguyên tố. Hai số nguyên được gọi là nguyên tố hoặc tương đối nguyên tố, nếu chúng không có các thừa số nguyên tố chung. Ví dụ: 14 (2 × 7) và 9 (3 × 3) là số nguyên tố, nhưng không phải là số nguyên tố. Bất kỳ số nguyên tố nào cũng là số nguyên tố của mọi số nguyên khác theo định nghĩa; do đó, bất kỳ số nguyên nào cũng có số lượng số nguyên tố vô hạn.
Yếu tố số đầu tiên
Chọn một số nguyên mà bạn muốn tính các số nguyên tố. Ví dụ: chọn số 66.
Chọn một số nguyên tố chia đều cho số đã chọn. Trong ví dụ này, 2 chia 66 đều nhau, vì 66 = 2 × 33.
Lưu ý yếu tố bạn đã xác định và thực hiện lại quy trình đó trên số bạn nhận được bằng cách chia. Trong ví dụ này, bây giờ bạn sẽ tính đến số 33 và bạn sẽ thấy rằng thừa số nguyên tố tiếp theo là 3, vì 33 = 3 × 11.
Tiếp tục thủ tục này cho đến khi bạn đã biểu thị số đã chọn là sản phẩm của số nguyên tố. Trong ví dụ này, 66 = 2 × 3 × 11.
Tính số đồng thời
Viết tất cả các số nguyên trong một phạm vi nhất định theo thứ tự tăng dần. Ví dụ, viết các số nguyên từ 1 đến 65.
Gạch bỏ tất cả bội số của các thừa số nguyên tố của số bạn đã chọn. Trong trường hợp này, 66 = 2 × 3 × 11, vì vậy hãy bỏ qua tất cả bội số của 2. Thực hiện tương tự cho các số 3 và 11.
Nhìn vào những con số còn lại trong danh sách của bạn.Đây là các số nguyên tố của số được chọn trong phạm vi bạn đã chọn. Trong ví dụ này, các số đồng thời của 66 giữa 1 và 65 là 5, 7, 13, 17, 19, 23, 25, 29, 31, 35, 37, 41, 43, 47, 49, 53, 59, 61 và 65.