Thông tin

Số nguyên tố


Số nguyên tố là những số tự nhiên có chỉ là hai dải phân cách khác nhau: 1 và chính mình.

Ví dụ:

1) 2 chỉ có dải phân cách 12do đó 2 Đó là một số nguyên tố.
2) 17 chỉ có dải phân cách 117do đó 17 Đó là một số nguyên tố.
3) 10 có dải phân cách 1, 2, 510do đó 10 không Đó là một số nguyên tố.

Nhận xét:
1 không phải là số nguyên tố, bởi vì anh ta chỉ có một người chia rẽ đó là chính mình.
2 là số nguyên tố duy nhất là chẵn.

Các số có nhiều hơn hai số chia được gọi là số ghép.
Ví dụ: 15 có nhiều hơn hai số chia => 15 là số phức.

Công nhận số nguyên tố

Để biết một số có phải là số nguyên tố hay không, chúng ta chia số đó cho các số nguyên tố 2, 3, 5, 7, 11, v.v., cho đến khi chúng ta có:
- hoặc một bộ phận có phần dư bằng 0 (và trong trường hợp này là số không phải anh em họ),
- hoặc một bộ phận với thương số thấp hơn rằng số chia và phần còn lại. Trong trường hợp này là số đó là anh em họ.

Ví dụ:

1) Số 161:

  • không chẵn, nên không chia hết cho 2;
  • 1 + 6 + 1 = 8, vì vậy nó không chia hết cho 3;
  • không kết thúc bằng 0 hoặc 5, vì vậy nó không chia hết cho 5;
  • bởi 7: 161/7 = 23, với số dư bằng 0, do đó 161 chia hết cho 7 và do đó không Đó là một số nguyên tố.

2) Số 113:

  • không chẵn, nên không chia hết cho 2;
  • 1 + 1 + 3 = 5, do đó nó không chia hết cho 3;
  • không kết thúc bằng 0 hoặc 5, vì vậy nó không chia hết cho 5;
  • bằng 7: 113/7 = 16, với phần còn lại 1. Thương số (16) vẫn lớn hơn số chia (7).
  • bởi 11: 113/11 = 10, với phần còn lại 3. Thương số (10) nhỏ hơn số chia (11), và hơn nữa phần còn lại là khác không (phần còn lại là 3), vì vậy 113 là số nguyên tố.
Tiếp theo: Phân tích nguyên tố