Kiểm tra số nguyên tố?

[Red_Man]

Mình có bài toán thế này, ai có ý tưởng gì hay thì share nha. thanks!

có 1 danh sách liên kết chứa n phần tử( với n đã biết và là 1 số rất lớn) a0,a1,....,an). Vấn đề đặt ra là làm sao để kiểm tra được số a0a1a2...an có phải là 1 số nguyên tố hay không?

[Red_Man]

hic ko ai giúp mình hết à!

[haywewe]

Mình có bài toán thế này, ai có ý tưởng gì hay thì share nha. thanks!

có 1 danh sách liên kết chứa n phần tử( với n đã biết và là 1 số rất lớn) a0,a1,....,an). Vấn đề đặt ra là làm sao để kiểm tra được số a0a1a2...an có phải là 1 số nguyên tố hay không?

bạn có thể hiện thực các phép + - * / trên link list!
sau đó kiểm tra dựa trên các phép toán mới này!