天天看點

L1-028 判斷素數 (10 分)

對于這道題還是很簡單的,思路如下:

要判斷 x 是否是質數,我們可以從2周遊到sqrt(x) ,若之間有數可以整除x,那麼x就不是質數,否者就是。 需要記住 x為1 時要特判斷 1不是質數。

代碼如下:

本文來自部落格園,作者:chn-tiancx,轉載請注明原文連結:https://www.cnblogs.com/tiancx/p/15358773.html

pta