每日经典算法题（二） 素数判断

每日经典算法题（二） 素数判断

素数：Prime Number
平方根：Square Root

题目

判断 101-200 之间有多少个素数，并输出在此范围内的所有素数。

程序分析

判断素数的方法：用一个数分别去除以 2 到这个数的平方根（sqrt）。

如果能被整除，则表明此数不是素数，反之是素数。

思路

本题目有两个所求的目标，一为 101-200 之内的素数个数，二为输出所有素数。

因此必需获取的变量为素数个数，这里设定为 int sum。

根据分析，我们需要用到循环来进行除法运算，此外由于数量大，外层也要有遍历数字的循环，即两层 for 循环。

此外，输出素数的环节要注意不能在最内层循环进行，这样并不能起到筛选的作用，所以需要添加一个 boolean 变量 boolean a，定义为 false。只有在判断为素数时才将 a 改为 true，并在第一层内输出该次循环的数字。

代码示例

public class Q2_FindPrimeNumber {