java中求质数(素数)的问题

1.什么是质数？

定义：质数又称为素数，一个大于1的自然数，除了1和它自身之外，不能被其他任何自然数整除的数叫质数。

2.请输出1~100之间的所有的质数？

3.思路：

<1>外层循环作为被除数，内层循环作为除数。

<2>定义一个boolean类型的变量，标记外层循环数是否为质数，默认设置为true。

<3>内层循环结束后，如果该标记还为true时，即被除数为质数。

4.代码如下：

public class Demo {
    public static void main(String[] args) {
        for (int i = 2; i < 100; i++) { 
            boolean flag=true;
            for (int j = 2; j < i; j++) {
                if(i%j==0){
                    flag=false;
                    break;
                }
            }
            if(flag){
                System.out.print(i+"\t");
            }
        }
    }
}