No. By modern mathematical convention, 1 is neither prime nor composite. Excluding 1 from primes preserves the uniqueness of prime factorization (the Fundamental Theorem of Arithmetic).

What is the largest known prime?

As of 2024, the largest known prime is 2^136,279,841 − 1 (a Mersenne prime), discovered in October 2024. It has over 41 million digits. The Great Internet Mersenne Prime Search (GIMPS) project finds most record primes using distributed computing.

Yes, 2 is prime — and it's the only even prime. 2 has exactly two factors (1 and 2), satisfying the definition. Every other even number is divisible by 2, making it composite.

How is primality used in encryption?

RSA encryption generates a key pair by selecting two large primes p and q, computing n = p×q, and deriving encryption key e and decryption key d using modular arithmetic. Security relies on the computational difficulty of factoring n back into p×q.

🟢 Beginner

Kiểm Tra Số Nguyên Tố

Kiểm tra một số có phải là số nguyên tố và tìm các thừa số của nó. Máy kiểm tra số nguyên tố miễn phí để thử nghiệm bất kỳ số nào ngay lập tức và tìm tất cả thừa số nguyên tố.

★★★★★ 4.8/5 · 📊 0 calculations · 🔒 Private & free

Số Nguyên Tố Là Gì?

Số nguyên tố là số tự nhiên lớn hơn 1 có đúng hai ước số phân biệt: 1 và chính nó. Các số nguyên tố đầu tiên: 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...

2 là số nguyên tố chẵn duy nhất. Mọi số chẵn khác đều chia hết cho 2, nên có nhiều hơn hai ước số.
1 không phải số nguyên tố theo quy ước hiện đại. Loại trừ 1 bảo toàn tính duy nhất của phân tích nhân tử nguyên tố (Định lý Cơ bản của Số học).
Số nguyên tố là vô hạn. Euclid đã chứng minh điều này khoảng năm 300 trước Công nguyên.
Có 25 số nguyên tố dưới 100, 168 dưới 1.000, và 78.498 dưới 1.000.000.

Số hợp số là số nguyên dương lớn hơn 1 không phải là nguyên tố — có ít nhất một ước ngoài 1 và chính nó. Mọi hợp số đều có phân tích nhân tử nguyên tố duy nhất.

Cách Kiểm Tra Một Số Có Phải Số Nguyên Tố Không

Phép chia thử (phương pháp cơ bản): Kiểm tra xem có số nguyên nào từ 2 đến √n chia hết cho n không. Nếu không có, n là nguyên tố. Bạn chỉ cần kiểm tra đến √n vì nếu n = a × b với a ≤ b, thì a ≤ √n.

Số	√n (xấp xỉ)	Kiểm tra ước đến	Nguyên tố?
97	9,85	2, 3, 5, 7	Có (không có ước nào)
91	9,54	2, 3, 5, 7	Không (7 × 13 = 91)
1.009	31,76	Đến 31	Có (số nguyên tố)
7.919	88,99	Đến 89	Có (số nguyên tố thứ 1.000)

Phân Tích Nhân Tử Nguyên Tố

Mỗi hợp số có thể được viết như một tích duy nhất của các số nguyên tố — phân tích nhân tử nguyên tố của nó. Đây được đảm bảo bởi Định lý Cơ bản của Số học.

Số	Phân tích nhân tử nguyên tố	Phân tích cây nhân tử
12	2² × 3	12 → 4×3 → 2×2×3
60	2² × 3 × 5	60 → 4×15 → 2²×3×5
100	2² × 5²	100 → 4×25 → 2²×5²
360	2³ × 3² × 5	360 → 8×45 → 2³×3²×5

Tại Sao Số Nguyên Tố Quan Trọng: Ứng Dụng Trong Toán Học và Công Nghệ

Bảo mật internet hiện đại phụ thuộc vào số nguyên tố. Mã hóa RSA (dùng cho HTTPS, mã hóa email, chữ ký số) tạo khóa công khai bằng cách nhân hai số nguyên tố lớn p và q để tạo n = p × q. Bảo mật dựa trên bài toán phân tích nhân tử số nguyên: cho n (số 2048-bit với ~617 chữ số thập phân), việc tìm p và q không thể thực hiện được với công nghệ hiện tại.

Bảng băm sử dụng mảng kích thước nguyên tố để giảm thiểu va chạm. Bộ sinh số ngẫu nhiên giả (PRNG) sử dụng mô-đun nguyên tố.

Các Loại Số Nguyên Tố Đặc Biệt

Loại	Định nghĩa	Ví dụ
Số nguyên tố sinh đôi	Các số nguyên tố cách nhau 2	(3,5), (11,13), (17,19), (41,43)
Số nguyên tố Mersenne	Dạng 2ⁿ − 1	3, 7, 31, 127, 8.191
Số nguyên tố Fermat	Dạng 2^(2ⁿ) + 1	3, 5, 17, 257, 65.537
Số nguyên tố Sophie Germain	p và 2p+1 đều là nguyên tố	2, 3, 5, 11, 23, 29
Số nguyên tố palindrome	Đọc xuôi ngược như nhau	11, 101, 131, 151, 181

Số nguyên tố Mersenne lớn nhất đã biết (2024): 2^136.279.841 − 1, với hơn 41 triệu chữ số thập phân, được tìm thấy bởi dự án GIMPS.

Câu Hỏi Thường Gặp

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

Không. Theo quy ước toán học hiện đại, 1 không phải nguyên tố cũng không phải hợp số. Loại trừ 1 khỏi số nguyên tố bảo toàn tính duy nhất của phân tích nhân tử nguyên tố.

Số nguyên tố lớn nhất đã biết là gì?

Tính đến năm 2024, số nguyên tố lớn nhất đã biết là 2^136.279.841 − 1 (số nguyên tố Mersenne), được phát hiện tháng 10/2024. Nó có hơn 41 triệu chữ số. Dự án GIMPS tìm thấy hầu hết số nguyên tố kỷ lục nhờ tính toán phân tán.

Có mẫu hình trong số nguyên tố không?

Số nguyên tố có vẻ bất quy tắc, nhưng có mẫu hình. Tất cả số nguyên tố > 5 kết thúc bằng 1, 3, 7, hoặc 9. Tất cả số nguyên tố > 3 có dạng 6k±1. Định lý Số Nguyên Tố mô tả mật độ thống kê: xấp xỉ 1/ln(N) số nguyên tố gần N.

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

Có, 2 là số nguyên tố — và là số nguyên tố chẵn duy nhất. 2 có đúng hai ước số (1 và 2), thỏa mãn định nghĩa. Mọi số chẵn khác đều chia hết cho 2, khiến chúng là hợp số.

Số nguyên tố được dùng như thế nào trong mã hóa?

Mã hóa RSA: (1) chọn hai số nguyên tố lớn p và q (mỗi số ≥ 1024-bit), (2) tính n = p×q, (3) suy ra khóa mã hóa e và khóa giải mã d. Bất kỳ ai cũng có thể mã hóa với n và e (khóa công khai), nhưng chỉ người nắm giữ p và q mới có thể giải mã.

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

Với số nhỏ (đến ~10^12): phép chia thử tối ưu chỉ đến √n theo mẫu 6k±1. Với số lớn hơn: kiểm tra xác suất Miller-Rabin cực kỳ nhanh. Với số rất lớn (kích thước mật mã, 1000+ chữ số): các kiểm tra xác suất với nhiều nhân chứng ngẫu nhiên.

Giả thuyết Goldbach là gì?

Giả thuyết Goldbach (1742) phát biểu rằng mọi số chẵn lớn hơn 2 có thể biểu diễn là tổng của hai số nguyên tố. Ví dụ: 4=2+2, 6=3+3, 8=3+5, 10=3+7, 100=3+97. Đã được xác minh tính toán đến 4×10^18 nhưng chưa được chứng minh. Đây là một trong những bài toán mở nổi tiếng nhất trong lý thuyết số.

Có bao nhiêu số nguyên tố?

Có vô hạn số nguyên tố — Euclid đã chứng minh điều này khoảng năm 300 TCN. Mặc dù số nguyên tố trở nên thưa thớt hơn ở các số lớn hơn, chúng không bao giờ dừng. Có đúng 78.498 số nguyên tố dưới 1.000.000.