c素數計算公式?
c語言素數計算公式循環嵌套,外層循環是從1-1000的數字i(1排除,這你應該明白),內層是對數字i的素數判斷。
素數:除了1和它本身外沒有別的因子。也可以理解為:除了1和它本身,其他數來除它余數都不是0。
所以內層循環用從2開始到i的平方根(取整)依次求余,因為到了平方根以后,再增加除數,得到的商是小于平方根的,等于以前取過的除數。所以平方根以后不用再算了。
如果有=0的余數(if(i%j ==0)),說明正在判斷的數字不是素數,用break語句退出內層循環;如果沒有=0的余數,開關數w不歸零,if(w)后的語句執行,計數器n自加一次(找到一個素數),并打印當前檢驗數i。
打印前有一個if判斷,如果計數器n滿整10(能夠被10整除)就換行,也就是說這個素數表每行10個數。不換行數字鍵隔一個列表間隔(等于tab)。