#40743: C++詳解


toseanlin@gmail.com (Dr. SeanXD)

學校 : 康橋雙語學校
編號 : 158065
來源 : [24.147.249.5]
最後登入時間 :
2024-10-28 09:54:40
n362. 質數遊戲 (Primes) -- TOI練習賽202403新手組第3題 | From: [220.136.85.247] | 發表日期 : 2024-06-10 21:52

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

 

範例程式碼

 
ZeroJudge Forum