#40743: C++詳解


toseanlin@gmail.com (Dr. SeanXD)

學校 : 不指定學校
編號 : 158065
來源 : [220.130.163.227]
最後登入時間 :
2025-07-30 21:23:37

判斷 N 的因數,For迴圈只需從 2 跑到 sqrt(N)+1 即可。如果有因數的話就判斷該因數是否為質數,判斷質數也是確認 2 到 sqrt(因數)+1 是否有其他因數。還要判斷 N/因數 這個數字是否為質數,如果是的話就可以輸出兩個數字並 break 迴圈。

 

範例程式碼