分析:所謂質數,就是不能被除了1和自身外的數所整除的數
如:這個數是i,那么對於從2開始到i的數j,有i%j!=0,直到i==j時才有i%j==0;
從這個思路出發,算法如下
1 public class printPrime{ 2 public static void main(String args[]) { 3 for (int i = 2; i < 101; i++) { 4 int j = 2; 5 while (i % j != 0) { 6 j++; 7 } 8 if (i == j) { 9 System.out.println(i); 10 } 11 } 12 } 13 }
