（java）用标记思想找出素数

如何用标记来找出素数

一道题：找出1-100内素数该如何设计程序去实现？

我们可以利用的标记思想，例如，把 是素数的数字 标记为一个变量。

    例如 boolean sushu = true // 把素数标记为 sushu = true；

把 不是素数的数字 标记为另一个变量。

 //  if (i % a == 0) {
                    sushu = false;     //非素数为sushu=false
                    break;`

然后直接输入 sushu = true 时的素数。

完整源代码：

public class sushu {
    public static void main(String[] args) {
        int a, i;
        for (i = 2; i <= 100; i++) {
            boolean sushu = true;      //把素数标记为sushu=true
            for (a = 2; a < i; a++) {
                if (i % a == 0) {
                    sushu = false;     //非素数为sushu=false
                    break;
                }
            }
            System.out.println(sushu ? i + "是素数" : i + "不是素数");
        }
    }

}