Gần đây, sự phát triển của kiến trúc máy tính song song đi kèm theo nó là các thuật toán song song đã làm thay đổi nhiều quan niệm về khả năng giải quyết các bài toán lớn hiện nay. Nhiều ứng dụng trong thực tế yêu cầu phải bảo mật và an toàn dữ liệu nên vấn đề bảo mật và an ninh mạng được quan tâm hàng đầu. Để tăng khả năng xử lý song song của máy tính song song thì phải khai thác tối đa năng lực của các bộ xử lý (CPU). Vì vậy, nhằm tăng khả năng tính toán của các CPU và nâng cao hiệu quả của giải thuật, chúng tôi lựa chọn nghiên cứu “Xây dựng chương trình xử lý song song để xác định một số nguyên lớn có phải là số nguyên tố hay không?”. Đề tài có thể giải quyết được vấn đề về cải thiện tốc độ xử lý, đáp ứng yêu cầu mã hóa trong lĩnh vực an toàn và bảo mật thông tin, đặc biệt là hệ mật mã RSA.