xianghaoran

分析:所谓质数,就是不能被除了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 }

欢迎提出优化和改进!感谢

分类:

技术点:

相关文章: