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

[nhatnam (Nhật Nam)]

đề tài: Tìm số nguyên tố nhỏ hơn n( với n là số nguyên lớn)
Mình không hiểu số nguyên lớn là như thế nào ạ.
Mình có cần xây dựng lớp số nguyên lớn (các phép tính cộng,trừ,nhân,chia) không?
và cách lưu trữ số nguyên lớn nữa…

[yuh (Huy)]

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.

[rogp10]

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.

[noz1995 (Trần Hoàn)]

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()

[nhatnam (Nhật Nam)]

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

[noz1995 (Trần Hoàn)]

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

[rogp10]

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.

[noz1995 (Trần Hoàn)]

à, 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

[rogp10]

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;