時間限制: 1 sec 記憶體限制: 128 mb
題目鏈結
題目描述
qaq~超級喜歡看火星情報局，每週六都是他一周中最期待的一天，qaq喜歡和自己一樣心願是「世界和平」的薛之謙，
喜歡「一言不合就飆車」的宇哥，喜歡「再扯的提案都能昇華為雞湯」的汪涵局長….當然也喜歡的裡面各種各樣奇葩有趣的提案…..
最近 k 星頒布了一項新的法律，所有 k 星的公民必須繳納的所得稅是收入 money 的最大因子 o 且 ( o≠moneyo≠money ) ,做為一名 acmer qaq~敏銳的發現可以把 money 拆分成若干個數的和（注 ：拆分的數里不能出現 1）從而繳納更少的所得稅，當然這也是允許的，做為一名正直，勇敢，又充滿正能量的 acmer，k 決定把這個發現告訴火星情報局，以幫助 k 星完善這一新的法律。
「我發現…」 想想都很酷…，當然 qaq 若想在世界都在看的火星上面提案是要通過多才多藝的」大家「的考核的，考核如下 ：給出乙個人的收入 money ，輸出在 k 星該人可以繳納的最少的所得稅…為了幫助 qaq 在火星順提案你能幫他打下助攻嗎?
輸入
第一行乙個數 tt （ 1≤t≤10001≤t≤1000）,表示 t 組測試資料
接下來 tt 行，每行乙個人的收入 money （ 2≤money≤10122≤money≤1012，注 ：money 大部分是 106106 以內的數）
輸出
對於每個 money 輸出在 k 星可以繳納的最少的所得稅
樣例輸入
3 2
5 8
樣例輸出
1 1
2提示
2除自身的最大因子是1，輸出為1
5除自身的最大因子是1，輸出為1
8可以分成3+5 ，3除自身的最大因子是1，5除自身的最大因子是1，所以輸出為1+1=2
**如果n為質數不拆
如果n是偶數可以拆成兩個質數的和
如果n可以拆成2和乙個質數輸出2
其餘的只能成3**
#include
typedef
long
long ll;
bool bc(ll n)
int main()
return
0;}
HPU 1410 QAQ 火星情報局
qaq 超級喜歡看火星情報局，每週六都是他一周中最期待的一天，qaq喜歡和自己一樣心願是 世界和平 的薛之謙，喜歡 一言不合就飆車 的宇哥，喜歡 再扯的提案都能昇華為雞湯 的汪涵局長.當然也喜歡的裡面各種各樣奇葩有趣的提案.最近 k 星頒布了一項新的法律，所有 k 星的公民必須繳納的所得稅是收入mo...
hpuoj 1410 QAQ 火星情報局
時間限制 1 sec 記憶體限制 128 mb 提交 220 解決 25 qaq 超級喜歡看火星情報局，每週六都是他一周中最期待的一天，qaq喜歡和自己一樣心願是 世界和平 的薛之謙，喜歡 一言不合就飆車 的宇哥，喜歡 再扯的提案都能昇華為雞湯 的汪涵局長.當然也喜歡的裡面各種各樣奇葩有趣的提案.最...
QAQ 火星情報局
qaq 超級喜歡看火星情報局，每週六都是他一周中最期待的一天，qaq喜歡和自己一樣心願是 世界和平 的薛之謙，喜歡 一言不合就飆車 的宇哥，喜歡 再扯的提案都能昇華為雞湯 的汪涵局長 當然也喜歡的裡面各種各樣奇葩有趣的提案 最近 k 星頒布了一項新的法律，所有 k 星的公民必須繳納的所得稅是收入 m...