java题目：编写for循环找出1~100中所有的素数

 思路：

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 + "是素数")；
		}
	}
}