Primality testing of a number is pe

Primality testing of a number is perhaps the most common problem concerning number theory that topcoders deal with. A prime number is a natural number which has exactly two distinct natural number divisors: 1 and itself. Some basic algorithms and details regarding primality testing and factorization can be found here.
The problem of detecting whether a given number is a prime number has been studied extensively but nonetheless, it turns out that all the deterministic algorithms for this problem are too slow to be used in real life situations and the better ones amongst them are tedious to code. But, there are some probabilistic methods which are very fast and very easy to code. Moreover, the probability of getting a wrong result with these algorithms is so low that it can be neglected in normal situations.
This article discusses some of the popular probabilistic methods such as Fermat’s test, Rabin-Miller test, Solovay-Strassen test.

Kết quả (Việt) 1:

Kiểm thử nghiệm của một số có lẽ là vấn đề phổ biến nhất liên quan đến lý thuyết số topcoders đối phó với. Một số nguyên tố là một số tự nhiên mà có chính xác hai số tự nhiên khác biệt thức: 1 và chính nó. Một số thuật toán cơ bản và thông tin chi tiết về kiểm thử nghiệm và factorization có thể được tìm thấy ở đây.Vấn đề phát hiện cho dù một số là một số nguyên tố đã được nghiên cứu rộng rãi nhưng dù sao, nó chỉ ra rằng tất cả các thuật toán xác định cho vấn đề này là quá chậm để được sử dụng trong các tình huống thực tế đời sống và những cái tốt hơn trong số họ là tẻ nhạt để mã. Tuy nhiên, có là một số phương pháp xác suất rất nhanh và rất dễ dàng để mã. Hơn nữa, xác suất của một kết quả sai với các thuật toán này là rất thấp, nó có thể được bỏ qua trong trường hợp bình thường.Bài viết này thảo luận về một số các phương pháp xác suất phổ biến như kiểm tra Fermat, Rabin-Miller kiểm tra, kiểm tra Solovay-Strassen.

Kết quả (Việt) 2:

Kiểm tra tính nguyên của một số có lẽ là vấn đề phổ biến nhất liên quan đến lý thuyết số mà topcoders đối phó với. Một số nguyên tố là một số tự nhiên trong đó có đúng hai ước số tự nhiên riêng biệt: 1 và chính nó. Một số thuật toán cơ bản và các chi tiết liên quan đến kiểm tra tính nguyên và nhân tử có thể được tìm thấy ở đây.
Các vấn đề của phát hiện có một số lượng nhất định là một số nguyên tố đã được nghiên cứu rộng rãi nhưng dù sao, nó chỉ ra rằng tất cả các thuật toán xác định cho vấn đề này là quá chậm để có được sử dụng trong các tình huống thực tế đời sống và những cái tốt hơn giữa chúng là tẻ nhạt để mã. Nhưng, có một số phương pháp xác suất mà là rất nhanh và rất dễ dàng để mã. Hơn nữa, xác suất nhận được một kết quả sai với những thuật toán rất thấp do đó nó có thể được bỏ qua trong các tình huống bình thường.
Bài viết này thảo luận về một số phương pháp xác suất phổ biến như kiểm tra Fermat, Rabin-Miller kiểm tra, Solovay-Strassen thử nghiệm.