Các số nguyên tố tương đương

Hai số gọi là nguyên tố tương đương nếu chúng có cùng các ước số nguyên tố. Ví dụ 15 và 75 là các số nguyên tố tương đương. Bởi vì 15=3*5 trong khi 75=3*5^2 , có cùng ước số nguyên tố là 3 và 5. Tương tự 12=2^2*3 và 18=2*3^2 là hai số nguyên tố tương ttương vì có cùng hai ước số nguyên tố là 2 và 3. Tuy nhiên 12 và 60 ko nguyên tố tương đương vì 12=2^2*3 và 60=2^2*3*5, 60 có ước số nguyên tố 5 trong khi 12 không có.

Hãy viết chương trình kiểm tra 2 số có nguyên tố tương hay không.

Mở rộng với n số nguyên tố tương đương.

Dữ liệu của cả hai bài có thể nhập từ bàn phím hay file đều được.

Bài này littlelee giải thì hay hơn, có phải vậy không.

administrators đã viết:

Bài này littlelee giải hay thì hay hơn, có phải vậy không.

Administrators nói rõ hơn được ko, mình ko hiểu ý administrators. Tuy nhiên bài này thì cũng chả có gì là khó cả.