a254. TOI 2024/03 新手組：質數遊戲

題目描述

給定一個正整數 N，請判斷它能否表示成恰好兩個質數相乘。

質數是大於 1，且正因數只有 1 和本身的整數。這兩個質數可以相同；如果找得到，請將它們由小到大列出，否則回報無解。

輸入格式

輸入一行，包含整數 N。

• 2 ≤ N ≤ 2000000000

輸出格式

若存在質數 A、B 使得 N = A × B，輸出 A 與 B，且 A ≤ B。 若無法寫成兩個質數的乘積，輸出 0 0。 兩個輸出整數之間以一個空白分隔。

來源

TOI 2024 年 3 月新手組〈質數遊戲〉，比賽開始日期為 2024-03-18。本題以原題規則重新敘述，範例與測試資料均另行設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202403/Primes.pdf