Chủ đề này có 6 trả lời

[nguyeyn]

Có bạn nào có thể giúp mình với.
Với một số A cho trước các bạn có
thể kiểm tra xem nó có phải là số chính phương không.(chú ý A lên tới 100 chữ số)

[bsuminsk]

Có bạn nào có thể giúp mình với.
Với một số A cho trước các bạn có
thể kiểm tra xem nó có phải là số chính phương không.(chú ý A lên tới 100 chữ số)

Có thể xử lý được bằng máy tính.

[Trongthanh]

Có thể xử lý được bằng máy tính.

Đưa về xử lí theo bài tập Tin " Số lớn"
Làm việc trên ngôn ngữ C++.
Chắc là làm được.

[Trongthanh]

Có thể xử lý được bằng máy tính.

Đưa về xử lí theo bài tập Tin " Số lớn"
Làm việc trên ngôn ngữ C++.
Chắc là làm được.

[funny]

Theo em biết thì nếu số đó có tận cùng là 2,3,7,8 và một số 0 thì chắc chắn đó không phải là số chính phương.
Còn nếu không phải những trường hợp như thế thì em cũng chịu, không biết giải quyết thế nào. Mọi người trả lời hộ em nha vì em rất muốn biết cách giải (bằng suy luận và không dùng máy tính )
Cám ơn nhiều.

[Mr. Chu]

Có một số phưong pháp giải quyết:
Môi trường:

• *M1: Lập trình trên Mathematica (chắc là OK)
• *M2: Lập trình trên Mapple
• *M3: Lập trình trên Matlab

Giải thuật:

Một giải thuật cực kỳ tối ưu được tìm ra bởi các lập trình viên Ấn Độ: (search trên google) ==> Dựa theo định lý Fermat nhỏ.

Theo em biết thì nếu số đó có tận cùng là 2,3,7,8 và một số 0 thì chắc chắn đó không phải là số chính phương.
Còn nếu không phải những trường hợp như thế thì em cũng chịu, không biết giải quyết thế nào. Mọi người trả lời hộ em nha vì em rất muốn biết cách giải (bằng suy luận và không dùng máy tính )
Cám ơn nhiều.

[funny]

Cám ơn Mr. Chu nhiều