題目描述
分解質因數是計算機程式設計永恆的話題。
請問給你乙個大於2的正整數k，問此數是否滿足每個不同的質因子的個數恰巧均為兩個。
如：2 * 2 和 2 * 2 * 3 * 3 是， 2 * 2 * 2 * 3 * 3不是。
輸入第一行，乙個整數n，表示下面將有n行每行乙個k（資料保證：n小於等於10，k不大於10000不小於3）。
輸出每行乙個結果，若是輸出yes，否則輸出no。
樣例輸入
3436樣例輸出72
yes分析：前提要求的是質因數，所以要先找到10000以內的指數，可以先進行素數打表。然後對輸入的數進行素數從小到大相除，每次相除後檢測此數作為質因數的此數是否大於2，如果大於2，直接結束輸出no，否則繼續相除，直到為1，如果仍然符合條件則輸出yesyesno
如果有更好的方法，懇請指出！
#include#includeusing namespace std;
int main() }
for(int i=2;i<10000;i++)
int n,e,t=1;cin>>n;
while(n--)
}else
t++;
} if(ans==1)
cout<<"no"
cout<<"yes"<}}
15級卓工班選拔 查字典（水題）
題目描述 查詢，計算機中簡單又複雜的程式設計問題。給你n串字串 小寫字母組成 和對應的頁碼數字，共m次查詢，請你給出對應頁碼。輸入第一行，乙個整數n，表示下面將有n行每行乙個字串s,和對應的頁碼k.之後一行乙個數字m，表示下面有m行每行乙個要查詢的字串。資料保證 n小於等於100，m不大於10,字串...
NYOJ 15級卓工班選拔 賬單統計（水題）
題目描述 給你n天的花費賬單 每天乙個正整數表示花費 多次詢問從第l天到第r天的花費和。輸入第一行，乙個整數n，表示有n天，下面將有n行每行乙個正整數ki表示第i天的話費。之後一行乙個正整數m表示有m次詢問。之後有m行，每行兩個數表示l,r.資料保證 n小於等於100，m小於等於100,ki不大於1...
15級卓工班選拔 硬碟4K對齊（水題）
題目描述 自從windows7以後硬碟是否4k對齊，對於電腦的效能有很大影響，簡而言之就是分配硬碟空間時大小正好為 4k 的倍數。現在我們想將乙個硬碟空間恰好用完，並且每乙個分割槽都為2 n的整數倍，給你硬碟的大小請問個2 n最大是多少？輸入第一行，乙個整數n，表示下面將有n行每行乙個k表示硬碟的大...