思路:
1、素数是什么?
素数是只能被 1 和 自身 除尽的整数。
2、怎么判断素数?
以13为例:若要判断13为是否为素数,则需要有
13 % 1 == 0【不需要】
13 % 2 == 0
13 % 3 == 0
...
13 % 12 == 0
13 % 13 == 0【不需要】
所以13只需要依次取余 2~12,若都不为0,则说明13是素数。
实现:
实现代码如下
public static void main(String[] agrs)
{
//外部for循环是为了取1~100的数
for (int a = 2;a <=100; a++) // 1不属于素数,所以不用从1开始
{
//以下代码块目的是判断a是否是素数
boolean primeNumIs = true;//布尔值是为了在判断之后作为一个标记
for (int b = 2;b < a; b++)
{
if (a % b == 0)
{
primeNumIs = false;
break;//如果a不是素数,停止循环,并标记primeNumIs为假
}
}
if (primeNumIs)
{
System.out.println(a + "是素数");
}
}
}