Xin hướng giải quyết đề tài này ạ!

Trên diễn đàn có nhiều topic bàn về số nguyên lớn (Big integer) rồi bạn ơi Dùng nút search để tìm nhé. Dựa vào đó có thể tìm số nguyên tố lớn.

Screen Shot 2017-03-20 at 14.48.05.png1112x826 136 KB

Cài số nguyên lớn với phép mod nữa nhé, nếu không thì không test được đâu.

Nếu bạn dùng C# thì khỏi xây dựng đi.
https://daynhauhoc.com/t/hoi-ve-biginteger-trong-c

Còn nếu bạn muốn tự mình xây dựng số nguyên lớn thì đây là cách mình từng làm:

1. Xây dựng class BigInt gồm 2 thuộc tính là public string DãyChữSố và public bool Dấu
2. Xây dựng phương thức khử “âm 0”
3. Xây dựng phương thức khử chữ số 0 ở đầu
4. Xây dựng hàm tạo không tham số, hàm tạo từ (string), hàm tạo từ (string, bool)
5. Định nghĩa lại các phương thức Equal(), ToString();
6. Định nghĩa operator =, !=
7. Định nghĩa operator >, <
8. Định nghĩa operator >=, <=
9. Xây dựng class PhépToánCóNhớ gồm 2 thuộc tính int
10. Xây dựng hàm cộng chữ số với chữ số, trả về kết quả là PhépToánCóNhớ
11. Xây dựng hàm trừ chữ số cho chữ số, trả về kết quả là PhépToánCóNhớ
12. Định nghĩa operator +, -
13. Định nghĩa operator ++, --
14. Định nghĩa operator *
15. Định nghĩa operator /
16. Định nghĩa operator %
17. Định nghĩa lại phương thức GetHashCode()

Dạ vâng… E cám ơn ạ! Hiện tại em đang dùng C++ ạ.

Thế thì bạn không cần định nghĩa lại Equal(), ToString(), GetHashCode() mà chỉ cần xây dựng hàm ToString() để đọc thôi

9. Xây dựng class PhépToánCóNhớ gồm 2 thuộc tính int
10. Xây dựng hàm cộng chữ số với chữ số, trả về kết quả là PhépToánCóNhớ
11. Xây dựng hàm trừ chữ số cho chữ số, trả về kết quả là PhépToánCóNhớ

Cái này thấy hơi thừa. Cộng trừ hai số int mà class chi vậy.

à, thì phép cộng 2 chữ số ra 1 chữ số và có thể có nhớ, không int thì bool cũng đc

Cái đó viết thẳng còn nhanh hơn mà

s = (uint64_t) (a[i] + b[i] + carry);
c[i] = s >= RADIX? s : s - RADIX;
carry = s >= RADIX? 1 : 0;