Java小练习 输出100内所有质数

分析：所谓质数，就是不能被除了1和自身外的数所整除的数

如：这个数是i，那么对于从2开始到i的数j，有i%j!=0，直到i==j时才有i%j==0;

从这个思路出发，算法如下

public class printPrime{
    public static void main(String args[]) {
        for (int i = 2; i < 101; i++) {
            int j = 2;
            while (i % j != 0) {
                j++;
            }
            if (i == j) {
                System.out.println(i);
            }
        }
    }
}