java算法（篩選法）——02

題目：判斷101-200之間有多少個素數，並輸出全部素數。 分析：素數（質數） : 只可以被1和這個數自己整除的數 java 法1：用一個數分別去除2到這個數的平方（sqrt），若是可以被整除，則代表這個數不是素數，反之則爲素數。數組 爲何只除到sqrt呢？假如一個m 若是它不是素數，那它必然至少有兩個因子，而且它的兩個因子一個是小於等於 sqrt(m),一個是大於等於sqrt(m),因此咱們判斷

>>阅读原文<<