Trình kiểm tra công cụ toán & số

Trình kiểm tra số nguyên tố: Số này có phải là số nguyên tố không?

Kiểm tra xem một số là số nguyên tố, tổng hợp hay không, với logic chia hết, ví dụ và giải thích cho bài tập về nhà toán học và lý thuyết số.

Phân tích một số

Xem nó có phải là số nguyên tố không, vì sao, các thừa số của nó và các số nguyên tố lân cận ở cùng một nơi.

Khám phá số nguyên tố trong một khoảng

Chọn hai điểm đầu cuối để xem mọi số nguyên tố, số lượng, phân bố trực quan và khoảng cách lớn nhất.

Kiểm tra số nguyên tố nâng cao

Kiểm tra số nguyên tố Mersenne

Một số dạng 2^p − 1 không nhất thiết là số nguyên tố. Bài kiểm tra này xác minh chính số đó.

Kiểm tra số nguyên tố lớn

Kiểm tra Miller–Rabin xác định chính xác cho các số nguyên 64-bit không dấu.

Điều gì làm cho một số nguyên tố

Một số nguyên tố là một số nguyên lớn hơn 1 với chính xác hai thừa số dương: 1 và chính nó.

  • 2 là số nguyên tố chẵn duy nhất.
  • 1 không phải là nguyên tố và không phải là tổng hợp.
  • Một số tổng hợp có nhiều hơn hai thừa số dương.

Cách hoạt động của kiểm tra số nguyên tố

Một bài kiểm tra số nguyên tố thực tế chỉ kiểm tra khả năng chia hết cho đến căn bậc hai của số.

  • Nếu một thừa số tồn tại phía trên căn bậc hai, một thừa số cặp tồn tại bên dưới nó.
  • Các số chẵn lớn hơn 2 không phải là số nguyên tố.
  • Các số kết thúc bằng 5 không phải là số nguyên tố trừ khi số đó là 5.

Ví dụ về công cụ kiểm tra chính

Sử dụng các ví dụ để hiểu kết quả, không chỉ là có hoặc không cuối cùng.

  • 17 là số nguyên tố vì chỉ có 1 và 17 chia đều nó.
  • 21 là tổng hợp vì 3 x 7 = 21.
  • 97 là số nguyên tố vì không có số nguyên từ 2 đến sqrt(97) chia nó.

Trình kiểm tra số nguyên tố – Câu hỏi thường gặp

Số nguyên tố là gì?

Một số nguyên tố là một số nguyên lớn hơn 1 với chính xác hai thừa số dương: 1 và chính nó.

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

Không. 1 không phải là nguyên tố và không phải là tổng hợp.

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

Đúng. 2 là số nguyên tố và nó là số nguyên tố chẵn duy nhất.

Làm cách nào để kiểm tra xem một số có phải là số nguyên tố hay không?

Kiểm tra xem nó có bất kỳ ước nào từ 2 đến căn bậc hai của số hay không.

Số tổng hợp là gì?

Một số tổng hợp là một số nguyên lớn hơn 1 có nhiều hơn hai thừa số dương.