Bảng số nguyên tố nhỏ hơn 1000 — danh sách đầy đủ và cách tra

Mục lục

Bảng số nguyên tố nhỏ hơn 1000 gồm 168 số nguyên tố, bắt đầu từ số 2 và kết thúc tại số 997. Đây là công cụ tra cứu thiết yếu trong chương trình Toán lớp 6, đồng thời là nền tảng cho nhiều bài toán lý thuyết số và ứng dụng mật mã học hiện đại.

Bảng số nguyên tố nhỏ hơn 1000

Dưới đây là toàn bộ 168 số nguyên tố nhỏ hơn 1000, được sắp xếp theo từng nhóm hàng trăm để dễ tra cứu. Các số này chỉ có đúng hai ước dương là 1 và chính nó.

Nhóm Danh sách số nguyên tố Số lượng
1 – 99 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97 25
100 – 199 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199 21
200 – 299 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293 16
300 – 399 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397 16
400 – 499 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499 17
500 – 599 503, 509, 521, 523, 541, 547, 557, 563, 569, 571, 577, 587, 593, 599 14
600 – 699 601, 607, 613, 617, 619, 631, 641, 643, 647, 653, 659, 661, 673, 677, 683, 691 16
700 – 799 701, 709, 719, 727, 733, 739, 743, 751, 757, 761, 769, 773, 787, 797 14
800 – 899 809, 811, 821, 823, 827, 829, 839, 853, 857, 859, 863, 877, 881, 883 15
900 – 999 907, 911, 919, 929, 937, 941, 947, 953, 967, 971, 977, 983, 991, 997 14
Bảng số nguyên tố nhỏ hơn 1000
Bảng số nguyên tố nhỏ hơn 1000

Số nguyên tố là gì? Định nghĩa và tính chất cơ bản

Số nguyên tố là số tự nhiên lớn hơn 1, chỉ có đúng hai ước dương là 1 và chính nó. Ngược lại, số hợp số là số tự nhiên lớn hơn 1 có nhiều hơn hai ước dương. Số 1 không được xếp vào nhóm số nguyên tố cũng không phải hợp số.

Các tính chất quan trọng của số nguyên tố bao gồm:

  • Số 2 là số nguyên tố chẵn duy nhất. Mọi số chẵn lớn hơn 2 đều chia hết cho 2, do đó không phải số nguyên tố.
  • Mọi số nguyên tố lớn hơn 3 đều có dạng 6n ± 1 (với n là số nguyên dương). Ví dụ: 5 = 6×1 − 1, 7 = 6×1 + 1, 11 = 6×2 − 1, 13 = 6×2 + 1.
  • Số lượng số nguyên tố là vô hạn. Nhà toán học Euclid đã chứng minh điều này từ khoảng năm 300 TCN bằng phương pháp phản chứng.
  • Mọi số tự nhiên lớn hơn 1 đều có thể phân tích thành tích các số nguyên tố theo đúng một cách duy nhất — đây là nội dung của Định lý cơ bản số học.

Có bao nhiêu số nguyên tố nhỏ hơn 1000?

Trong phạm vi từ 1 đến 999, tổng cộng có 168 số nguyên tố. Phân bố của các số nguyên tố không đều theo từng khoảng 100 đơn vị — mật độ giảm dần khi số càng lớn, phù hợp với Định lý số nguyên tố (Prime Number Theorem) được Gauss và Legendre phát biểu độc lập vào cuối thế kỷ 18.

Khoảng giá trị Số lượng số nguyên tố Tỷ lệ so với tổng số
1 – 99 25 14,9%
100 – 199 21 12,5%
200 – 299 16 9,5%
300 – 399 16 9,5%
400 – 499 17 10,1%
500 – 599 14 8,3%
600 – 699 16 9,5%
700 – 799 14 8,3%
800 – 899 15 8,9%
900 – 999 14 8,3%
Tổng 168 100%

Cách tìm số nguyên tố bằng Sàng Eratosthenes

Sàng Eratosthenes là thuật toán cổ điển do nhà toán học Hy Lạp Eratosthenes đề xuất từ khoảng năm 240 TCN, vẫn được dùng phổ biến trong giảng dạy và lập trình đến nay. Để tìm tất cả số nguyên tố nhỏ hơn 1000, thực hiện các bước sau:

  1. Viết danh sách tất cả các số từ 2 đến 999.
  2. Giữ lại số 2, gạch tất cả bội số của 2 lớn hơn 2 (4, 6, 8, …).
  3. Chuyển sang số 3 chưa bị gạch, gạch tất cả bội số của 3 lớn hơn 3 (9, 15, 21, …).
  4. Tiếp tục với 5, 7, 11, 13, 17, 19, 23, 29, 31 — tức là các số nguyên tố cho đến khi vượt qua căn bậc hai của 999 ≈ 31,6.
  5. Các số còn lại chưa bị gạch đều là số nguyên tố.

Thuật toán Sàng Eratosthenes có độ phức tạp thời gian O(n log log n), được đánh giá là một trong những thuật toán hiệu quả và thanh lịch nhất trong lịch sử toán học cổ đại.

Cách kiểm tra một số có phải số nguyên tố không

Khi không có bảng tra cứu, có thể kiểm tra một số n bất kỳ bằng cách thử chia n cho tất cả số nguyên tố nhỏ hơn hoặc bằng √n. Nếu không có số nào chia hết thì n là số nguyên tố.

Ví dụ cụ thể để kiểm tra số 997 — số nguyên tố lớn nhất dưới 1000:

  • Tính √997 ≈ 31,6 → chỉ cần kiểm tra các số nguyên tố từ 2 đến 31.
  • 997 không chia hết cho: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31.
  • Kết luận: 997 là số nguyên tố.

Ví dụ ngược lại với số 989:

  • Tính √989 ≈ 31,4 → kiểm tra các số nguyên tố từ 2 đến 31.
  • 989 = 23 × 43 → chia hết cho 23.
  • Kết luận: 989 không phải số nguyên tố (là hợp số).

Ứng dụng của số nguyên tố trong thực tế

Số nguyên tố không chỉ là kiến thức lý thuyết trong sách giáo khoa mà còn có vai trò then chốt trong nhiều lĩnh vực ứng dụng hiện đại.

Theo tổ chức tiêu chuẩn quốc tế NIST (National Institute of Standards and Technology), hầu hết các hệ thống mã hóa hiện đại — bao gồm giao thức HTTPS bảo vệ hàng tỷ giao dịch trực tuyến mỗi ngày — đều dựa trên tính chất khó phân tích của các số nguyên tố rất lớn.

Các lĩnh vực ứng dụng chính của số nguyên tố bao gồm:

  • Mật mã học (RSA): Thuật toán RSA — nền tảng của mã hóa công khai — khai thác việc nhân hai số nguyên tố lớn rất dễ, nhưng phân tích ngược lại cực kỳ khó. Khóa RSA-2048 sử dụng tích của hai số nguyên tố mỗi số dài khoảng 300 chữ số thập phân.
  • Băm và kiểm tra dữ liệu: Hàm băm (hash function) trong khoa học máy tính thường dùng số nguyên tố làm modulo để phân phối dữ liệu đều, giảm xung đột trong bảng băm.
  • Lý thuyết số và mật mã hậu lượng tử: Theo báo cáo của NIST (2024), các tiêu chuẩn mật mã hậu lượng tử mới vẫn duy trì nền tảng toán học từ lý thuyết số nguyên tố, dù nâng cấp cấu trúc để chống máy tính lượng tử.
  • Sinh học và tự nhiên: Một số loài ve sầu (cicada) có chu kỳ sống 13 hoặc 17 năm — đều là số nguyên tố — giúp chúng hạn chế tối đa khả năng trùng chu kỳ với thiên địch theo lý giải của các nhà sinh thái học tiến hóa.

Một số đặc điểm thú vị về số nguyên tố dưới 1000

Ngoài danh sách tra cứu, bảng số nguyên tố nhỏ hơn 1000 còn ẩn chứa nhiều đặc điểm thú vị mà học sinh và người yêu toán học có thể khám phá.

Số nguyên tố sinh đôi (twin primes) là cặp hai số nguyên tố hơn kém nhau đúng 2 đơn vị. Trong phạm vi dưới 1000, có tổng cộng 35 cặp số nguyên tố sinh đôi, ví dụ: (3, 5), (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (71, 73), (101, 103), (821, 823), (881, 883). Giả thuyết số nguyên tố sinh đôi phát biểu rằng có vô số cặp như vậy, nhưng đến nay vẫn chưa được chứng minh hoàn toàn.

Giả thuyết Goldbach — do nhà toán học Christian Goldbach đề xuất năm 1742 trong thư gửi Euler — cho rằng mọi số chẵn lớn hơn 2 đều viết được dưới dạng tổng của hai số nguyên tố. Ví dụ: 28 = 5 + 23, 100 = 3 + 97, 500 = 3 + 497. Giả thuyết này đã được kiểm tra bằng máy tính cho mọi số chẵn đến 4 × 10¹⁸ (theo công bố của nhóm nghiên cứu tại Đại học Bordeaux, 2013), nhưng vẫn chưa có chứng minh tổng quát.

Câu hỏi thường gặp về bảng số nguyên tố nhỏ hơn 1000

Số nguyên tố nhỏ nhất và lớn nhất trong bảng dưới 1000 là bao nhiêu?

Số nguyên tố nhỏ nhất là 2, số nguyên tố lớn nhất nhỏ hơn 1000 là 997.

Số 1 có phải số nguyên tố không?

Không. Số 1 chỉ có một ước dương là chính nó, không thỏa mãn định nghĩa hai ước dương phân biệt của số nguyên tố.

Có bao nhiêu số nguyên tố nhỏ hơn 100?

25 số nguyên tố nhỏ hơn 100, từ 2 đến 97.

Tại sao số 2 là số nguyên tố chẵn duy nhất?

Vì mọi số chẵn lớn hơn 2 đều chia hết cho 2, nghĩa là có ít nhất 3 ước, không thỏa điều kiện số nguyên tố.

Làm sao kiểm tra nhanh số nguyên tố trong đề toán lớp 6?

Tra bảng số nguyên tố dưới 1000 hoặc chia thử cho các số nguyên tố ≤ căn bậc hai của số cần kiểm tra.

Bảng số nguyên tố nhỏ hơn 1000 với 168 số nguyên tố là công cụ tra cứu không thể thiếu trong học tập Toán lớp 6 và nghiên cứu lý thuyết số. Việc nắm vững danh sách này — kết hợp hiểu bản chất qua Sàng Eratosthenes — giúp người học giải quyết nhanh các bài toán phân tích thừa số nguyên tố, tìm ước chung lớn nhất, bội chung nhỏ nhất, cũng như làm nền tảng tiếp cận các ứng dụng nâng cao hơn trong mật mã học và lập trình.