對于這道題還是很簡單的,思路如下:
要判斷 x 是否是質數,我們可以從2周遊到sqrt(x) ,若之間有數可以整除x,那麼x就不是質數,否者就是。 需要記住 x為1 時要特判斷 1不是質數。
代碼如下:
本文來自部落格園,作者:chn-tiancx,轉載請注明原文連結:https://www.cnblogs.com/tiancx/p/15358773.html
對于這道題還是很簡單的,思路如下:
要判斷 x 是否是質數,我們可以從2周遊到sqrt(x) ,若之間有數可以整除x,那麼x就不是質數,否者就是。 需要記住 x為1 時要特判斷 1不是質數。
代碼如下:
本文來自部落格園,作者:chn-tiancx,轉載請注明原文連結:https://www.cnblogs.com/tiancx/p/15358773.html