分析:所谓质数,就是不能被除了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 }
原文地址:https://www.cnblogs.com/xianghaoran/p/12219819.html
时间: 2024-11-13 03:33:02