Vì vậy, tôi đã làm việc gần đây về việc thực hiện thử nghiệm nguyên thủy Miller-Rabin. Tôi giới hạn nó với phạm vi của tất cả các số 32 bit, vì đây là một dự án đơn giản mà tôi đang làm để tự làm quen
Tôi đang cố gắng viết truy vấn SPARQL nơi tôi muốn lọc trên hình vuông của một thứ gì đó, nhưng tôi đơn giản là không thể tìm ra cách tạo một số (x) (ngoại trừ bằng cách nhân nó với chính nó, tất nhiê
Vấn đề của tôi là tính (g^x) mod p nhanh chóng trong JavaScript, trong đó ^ là lũy thừa, mod là phép toán modulo. Tất cả đầu vào là số nguyên không âm, x có khoảng 256 bit và p là số nguyên tố 2048 bi