/* 100以内的所有质数的输出。 质数：素数，只能被1和它本身整除的自然数。–>从2开始，到这个数-1结束为止，都不能被这个数本身整除。
最小的质数是：2 */ class PrimeNumberTest { public static void main(String[] args) {
boolean isFlag = true;//标识i是否被j除尽，一旦除尽，修改其值 for(int i = 2;i <= 100;i++){//遍历100以内的自然数 for(int j = 2;j < i;j++){//j:被i去除 if(i % j == 0){ //i被j除尽 isFlag = false; } } // if(isFlag == true){ System.out.println(i); } //重置isFlag isFlag = true; } }}
/* 100000以内的所有质数的输出。实现方式一 质数：素数，只能被1和它本身整除的自然数。–>从2开始，到这个数-1结束为止，都不能被这个数本身整除。
对PrimeNumberTest.java文件中质数输出问题的优化 */ class PrimeNumberTest1 { public static void main(String[] args) {
boolean isFlag = true;//标识i是否被j除尽，一旦除尽，修改其值 int count = 0;//记录质数的个数 //获取当前时间距离1970-01-01 00:00:00 的毫秒数 long start = System.currentTimeMillis(); for(int i = 2;i <= 100000;i++){//遍历100000以内的自然数 //优化二：对本身是质数的自然数是有效的。 //for(int j = 2;j < i;j++){ for(int j = 2;j <= Math.sqrt(i);j++){//j:被i去除 if(i % j == 0){ //i被j除尽 isFlag = false; break;//优化一：只对本身非质数的自然数是有效的。 } } // if(isFlag == true){ //System.out.println(i); count++; } //重置isFlag isFlag = true; } //获取当前时间距离1970-01-01 00:00:00 的毫秒数 long end = System.currentTimeMillis(); System.out.println("质数的个数为：" + count); System.out.println("所花费的时间为：" + (end - start));//17110 - 优化一：break:1546 - 优化二：13 }}
/* 100000以内的所有质数的输出。实现方式二 质数：素数，只能被1和它本身整除的自然数。–>从2开始，到这个数-1结束为止，都不能被这个数本身整除。
对PrimeNumberTest.java文件中质数输出问题的优化 */ class PrimeNumberTest2 { public static void main(String[] args) {
int count = 0;//记录质数的个数 //获取当前时间距离1970-01-01 00:00:00 的毫秒数 long start = System.currentTimeMillis(); label:for(int i = 2;i <= 100000;i++){//遍历100000以内的自然数 for(int j = 2;j <= Math.sqrt(i);j++){//j:被i去除 if(i % j == 0){ //i被j除尽 continue label; } } //能执行到此步骤的，都是质数 count++; } //获取当前时间距离1970-01-01 00:00:00 的毫秒数 long end = System.currentTimeMillis(); System.out.println("质数的个数为：" + count); System.out.println("所花费的时间为：" + (end - start));//17110 - 优化一：break:1546 - 优化二：13 }}
