Để 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à 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 mà "Đề tài 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?" đã được nghiên cứu.