01/10/2018, 08:32

Hỏi về số nguyên lớn

nhập vào 1 số nguyên lớn rồi xác định xem đó có phải số chính phương hay không?
Các bác giải giúp em đề này với. THANKS

Cảnh viết 10:38 ngày 01/10/2018

Nhập số bằng string rồi chuyển về int kiểm tra thôi bạn.

rogp10 viết 10:45 ngày 01/10/2018

^ Đã bảo là bignum rồi mà =)

Thớt dùng cái này để lọc https://gmplib.org/manual/Perfect-Square-Algorithm.html
rồi dùng Newton-Raphson để hội tụ nhanh. Lưu ý phải code xong 4 phép tính.

Bài liên quan
0