class ZuoYe { public static void main(String[] args) { /////////低效的方法: /*int count = 0; //计数器,记下素数的个数 //外循环针对一百个数,逐个判断 for (int i = 1; i <= 100; i++) { //内循环针对一个数,判断它是否为素数,是则输出,并计数 int count2 = 0; //计数器,记下某个潜在素数能被整除多少次 for(int j = 1; j <= i; j++) { if (i % j == 0) { //如果能整除,那么整除计数器count2自增 count2++; }else { continue; //不能整除,那么拿下一个除数去除这个潜在素数 } } if (count2 == 2) { //某一个潜在素数完成了全部取模操作之后, //如果它只被整除过两次,那么它就是素数,因为1只能被整除一次, //而合数能被整除的次数超过两次 count++; //得到素数后就计数 System.out.print(i + " "); //得到素数后还要把它输出 if (count % 5 == 0) { //每输出五个素数就换一次行 System.out.println(); } } } System.out.println("1-100内一共存在" + count + "个素数"); */ //////////方法二 int count = 0; //计数器,记下素数的个数 for (int i = 2; i <= 100; i++) { //素数 for (int j = 2; j <= i; j++) { //除数 if (i % j == 0 && i != j) { break; } if (i % j == 0 && i == j) { count ++; System.out.print(i + "\t"); if (count % 5 == 0) { System.out.println(); } } } } System.out.println("1-100范围内一共存在 " + count + " 个素数"); } } |