Loading Now

sumOfTwoPrime

Một người bạn của bạn muốn thử thách bạn một trò chơi nhỏ. Anh ta đưa cho bạn một con số và muốn bạn tìm hai số nguyên tố có tổng bằng số đã cho.

Bạn quyết định sẽ viết một hàm để tìm xem liệu có giải pháp khả thi với con số được cho không. Có thể có rất nhiều cách kết hợp, vì vậy hãy trả về cặp số duy nhất có một số nhỏ nhất trong số các số tạo ra các kết hợp thoả mãn.

Ví dụ

  • Với n = 4 đầu ra là [2,2].
  • Với n = 17,  không có kết quả nào thoả mãn, đầu ra là [].
  • Với n = 24, có rất nhiều cặp số thoải mãn như [5,19], [7,17], [11, 13], đầu ra là [5, 19] vì số nhỏ nhất trong các cặp số là 5.

Đầu vào/Đầu ra

  • [giới hạn thời gian chạy] 1 second 

  • [đầu vào] integers n
    Điều kiện tiền đề:
    0 ≤ n ≤ 1000000
  • [đầu ra] array.integer
    Hai số nguyên tố có tổng bằng số đã cho.
    Nếu không có cặp số thoả mãn, trả về mảng trống.

Post Comment

Contact