Mọi người cho e hỏi bài này với ạ. Cho ma trận xoắn ốc vuông cấp n. Nhập vào tọa độ (x,y) tương ứng là chỉ số hàng và chỉ số cột trong ma trận xoắn ốc vuông cấp n đó (tính từ 1…n). Hỏi số ứng với tọa độ đó có phải số nguyên tố không.
Ý tưởng em là tạo ra ma trận xoắn ốc vuông cấp n đó rồi check số ở tọa độ x,y đó xem có phải số nguyên tố không nhưng bị TLE ạ. Cho e hỏi có thuật toán nào tối ưu hơn k ạ
Ma trận xoắn ốc vuông nguyên tố
Bước này bạn chia từ 2 đến bao nhiêu?
2 Likes
em chia 2 đến <=sqrt() ạ
Lỗi đó thì đúng là bị quá thời gian, còn làm sao để tối ưu thì ai biết bạn code như nào đâu mà góp ý
n max là bao nhiêu?
1 Like
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?