java算法（筛选法）——02

题目：判断101-200之间有多少个素数，并输出全部素数。 分析：素数（质数） : 只可以被1和这个数自己整除的数 java 法1：用一个数分别去除2到这个数的平方（sqrt），若是可以被整除，则代表这个数不是素数，反之则为素数。数组 为何只除到sqrt呢？假如一个m 若是它不是素数，那它必然至少有两个因子，而且它的两个因子一个是小于等于 sqrt(m),一个是大于等于sqrt(m),因此咱们判断

>>阅读原文<<