在控制台打印1000以内的所有素数（质数）

素数（质数）的定义：

质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

编程思路：

1. 根据定义可以知道，代码应该包括两个循环，外层循环用于遍历范围内的每一个数，可以定义为i；内存循环则用来遍历由2至小于i的数（此处在遍历1和i没有意义），定义为j。
2. 遍历的问题解决之后，接下来就是需要判断，代码中的第一个if语句有一个布尔类型的变量flag，这个变量的作用是什么？
3. 可以先在小本本推导一下，当i = 2时，在内层循环的第二个表达式即不满足条件，所以执行第二个if语句，在控制台打印2，此处还有一个用来计数的变量count，当count == 8时，则换行并且count归零。当i = 3时，3 % j != 0，所以flag为false，因此到第二个if语句时，将3打印在控制台，到这里，相信你应该明白flag的作用了，那就是用在第一个if语句判断完i是否为素数（质数）之后，来确定此时的i是否要打印到控制台，如果flag是为true则打印，否则使用break; 语句跳出当前内层循环遍历。

代码如下（Java）：

public class Test02{
	public static void main(String[] args){
		int count = 0;
		for (int i = 2;i <= 1000; i++){
			boolean flag = true;
			for (int j = 2;j < i;j++){
				if(i % j == 0){
					flag = false;
					break;		
				}
			}
			if(flag){
				System.out.print(i + " ");
				count++;
				if(count == 8){
					System.out.println();
					count = 0;
				}
			}
		}
	}
}

结果展示：

 

参考资料：

1. 百度百科
2. 《零基础学java》by动力节点