Ai hướng dẫn em bài này được không ạ.
Số nguyên tố tương đương
Viết bằng ngôn ngữ gì vậy bạn?
Việc đầu tiên là bạn tìm tất cả các ước của 2 số M và N trước.
3 Likes
viết bằng đó anh c++ ạ
em đã tìm các ước rồi bây h làm sao nữa a
- Tìm tất cả các ước của 2 số. Đi đến bước 2.
- Xét mỗi ước có phải là số nguyên tố hay không. Nếu tất cả là số nguyên tố, đi đến bước 3. Ngược lại, 2 số không phải nguyên tố tương đương.
- So sánh lần lượt tất cả các cặp ước của cả 2 số có giống (bằng) nhau hay không. Nếu từng cặp đều giống nhau thì 2 số là nguyên tố tương đương. Ngược lại, không phải.
Thứ tự từng bước là vậy cho dễ hiểu. Nhưng khi triển khai thì có thể thực hiện song song các bước trong 1 vòng lặp để rút ngắn thời gian cũng như độ dài của đoạn mã.
5 Likes
Cứ phân tích ra thừa số nguyên tố 
là xong, kiểu gì cũng ra vì bài này hỏi về ước nguyên tố. Phân tích M, N cùng lúc sẽ đi đến kết luận nhanh hơn.
6 Likes
e vẫn hơi bị lúng túng ad ạ
Bạn vướng chỗ nào nữa? Bạn làm đc gì rồi, copy code lên đây mn chỉ cho.
Bạn cứ làm thành 3 bước giống như bạn @SITUVN.gcd đã hd đi, việc rút gọn để sau
2 Likes
em bị lúng túng ở bước 2 ạ
bạn viết 1 hàm kiểm tra số x có phải số nguyên tố hay không? Rồi check lần lượt các ước của số M, số N
Gặp ước nào không phải thì thoát luôn, kết luận không phải
Sau đó làm tiếp bước 3.
Còn hàm kiểm tra số nguyên tố như thế nào thì tìm ở dnh có rất nhiều rồi.
Nếu bạn chưa code mà lên đây xin code thì chắc chịu rồi. Không ai giúp bạn được.
2 Likes
làm sao để kiểm tra các ước của m ạ,em ms hok c++ ạ
Mình đã tìm ra cách để khỏi phải phân tích:
5 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?