3281: 喵喵的數學難題
最近，喵喵一直在學習數學。他發現了，任意乙個正整數n，都可以被一素數整除。
發現了這個結論的他特別高興。有一天，lls給了喵喵乙個數字n，
一本正經地告訴他：「你能求所有能整除n！的素數和其相應的數量嗎？」
喵喵想了想說：「直接算不就好了嘛~」
lls笑了笑說：「小老弟你還是太年輕~」
你能幫助喵喵順利求解這個問題嗎？
輸入乙個整數n (1≤n≤10^5)
輸出所有能整除n!的素數和其數量，共若干行，每行一對pi, ni，按照pi從小到大的順序輸出。
樣例輸入
樣例輸出
2 33 1
5 1
#includeusing namespace std;
int pi[100005];
int main()
} // 剩下的一定是質因子 如果不能讓 x前面的數消化掉，，說明剩下的質因子，會比x大。
if(a>1)
pi[a]++;
}for(int i=1;i<=n;i++)
return 0;
}
YTU OJ 3281 喵喵的數學難題
最近，喵喵一直在學習數學。他發現了，任意乙個正整數n，都可以被一素數整除。發現了這個結論的他特別高興。有一天，lls給了喵喵乙個數字n，一本正經地告訴他 你能求所有能整除n！的素數和其相應的數量嗎？喵喵想了想說 直接算不就好了嘛 lls笑了笑說 小老弟你還是太年輕 你能幫助喵喵順利求解這個問題嗎？乙...
喵喵的數學難題（分解質因子）
時間限制 1 sec 記憶體限制 128 mb 提交 45 解決 15 提交 狀態 討論版 命題人 acm4302 最近，喵喵一直在學習數學。他發現了，任意乙個正整數n，都可以被一素數整除。發現了這個結論的他特別高興。有一天，lls給了喵喵乙個數字n，一本正經地告訴他 你能求所有能整除n！的素數和其...
小喵喵的新家
jzoj3441 小喵喵的新家 description 小喵喵和小聰聰從小就是好朋友 他們經常在一起玩耍 如今小喵已經厭倦了自己居住的環境，想請小聰聰為她建乙個新家。小喵喵天生多才多藝，對多種樂器頗有研究。對於生活中常見的圖形，她對圓形很感興趣，因此小聰聰決定為她建乙個圓形的新家。我們設新家在乙個平...