GIẢI ĐÁP TOÁN HỌC: “Số nguyên tố là gì?”

Category: KIẾN THỨC XÃ HỘI 33 0

Kiến thức Toán Học là vô tận bao la, bất kì ai cũng mong muốn chinh phục được môn học này. Càng học lên cao chúng ta càng thấy rằng các kiến thức càng sâu sắc. Vì thế để có thể giải quyết được những bài toán khó thì cần nắm vững những kiến thức cơ bản nhất. Ở bài viết này Coach Outlet sẽ giải đáp khái niệm số nguyên tố là gì và cách tìm số nguyên tố.

Số nguyên tố là gì ví dụ?

Khái niệm số nguyên tố dùng để chỉ những số tự nhiên lớn hơn 1, chỉ chia hết cho 1 và chính nó. Bao gồm 2,3,5,7,11,13,17,….  Số nguyên tố kí hiệu là gì? Tập hợp số nguyên tố được kí hiệu là P. Trong tập hợp số nguyên tố đó thì 2 là số nguyên tố nhỏ nhất và là số chẵn duy nhất. 0 và 1 không phải là những số nguyên tố.

Số nguyên tố là gì ví dụ?
Số nguyên tố là gì?

Các chuyên đề số nguyên tố có rất nhiều bài toán hay phân chia theo từng mức độ khác nhau. Đa phần các kiến thức này được ứng dụng nhiều trong chương trình toán lớp 6. Dưới đây là Bảng số nguyên tố nhỏ hơn 10000:

Số nguyên tố là gì ví dụ?
Bảng số nguyên tố nhỏ hơn 1000

Số nguyên tố cùng nhau

Các số nguyên tố cùng nhau là những số nguyên tố có ước chung lớn nhất là 1.

Ví dụ:

  • 5 và 3 là hai số nguyên tố cùng nhau
  • 7 và 11 là hai số nguyên tố cùng nhau
  • 29 va 13 là hai số nguyên tố cùng nhau
  • 73 và 97 là hai số nguyên tố cùng nhau

Xem thêm: Số nguyên là gì? Số nguyên khác số thực như thế nào?

Chứng minh số nguyên tố

Để chứng minh một số là số nguyên tố ta chỉ cần dựa vào định nghĩa tìm các ước số của nó. Nếu số đó chỉ có ước là 1 và chính nó thì đó là số nguyên tố. Còn nếu nó có nhiều hơn 2 ước đó thì không pahỉ là số nguyên tố. Ta có thể áp dụng cách chứng minh sau:

Chứng minh: Giả sử d I a, d nhỏ nhất với .

Nếu d không nguyên tố 

 : mâu thuẫn với  nhỏ nhất. Vậy  là số nguyên tố.

Cách tìm số nguyên tố

Để kiểm tra số đó có phải là số nguyên tố hay không ta có rất nhiều cách. Có thể dùng định nghĩa để kiểm tra nhưng đối với những số lớn thì việc tìm ước mất rất nhiều thời gian. Giở đây chúng ta có thể dùng hàm số nguyên tố C++ để tìm số nguyên tố.

Cách tìm số nguyên tố
Cách tìm số nguyên tố
Thực tế để bài toán tối ưu hơn thì chúng ta sẽ không cho dòng chạy for chạy từ 2 tới n/2 mà chạy từ 2 tới căn của n như thế này

Trên đây là những lý thuyết cơ bản về số nguyên tố là gì. Coach Outlet hi vọng bạn đọc sẽ nắm chắc kiến thức này để chinh phục những bài toán khó khăn nhất!

Related Articles

Add Comment