a586. CPE：Number Transformation (UVa 11730)

題目描述

一次轉換可將整數 A 變成 A+x，其中 x 必須是 A 的質因數，但 1 與 A 本身不算可用因數。求將 S 變成 T 所需的最少轉換次數。

輸入格式

每行 S、T，1 ≤ S ≤ 100，1 ≤ T ≤ 1000。0 0 表示結束。

輸出格式

每筆輸出 Case X: Y，X 從 1 起，Y 為最少次數；無法到達則 Y=-1。

來源：UVa 11730 — Number Transformation。本敘述依原題規格重新撰寫。