分析:所谓质数,就是不能被除了1和自身外的数所整除的数
如:这个数是i,那么对于从2开始到i的数j,有i%j!=0,直到i==j时才有i%j==0;
从这个思路出发,算法如下
1 /* 2 输出100以内的所有质数 3 */ 4 package practice; 5 6 public class practice7 { 7 public static void main(String args[]) { 8 for (int i = 2; i < 101; i++) { 9 int j = 2; 10 while (i % j != 0) { 11 j++;//不能被整除时就自加 12 } 13 if (i == j) { 14 System.out.println(i);//2到i-1的数都不能被i整除,说明这个数是质数 15 } 16 } 17 } 18 }
欢迎提出优化和改进!感谢