会议专属网站平台建设报价单,缩短链接的网站,网站规划对网站建设起到,营销型网站设计特点package com.wdl.day05;/*
100000以内的所有质数的输出。实现方式一
质数#xff1a;素数#xff0c;只能被1和它本身整除的自然数。--从2开始#xff0c;到这个数-1结束为止#xff0c;都不能被这个数本身整除。对PrimeNumberTest.java文件中质数输出问题的优化
*/
pu…
package com.wdl.day05;/*
100000以内的所有质数的输出。实现方式一
质数素数只能被1和它本身整除的自然数。--从2开始到这个数-1结束为止都不能被这个数本身整除。对PrimeNumberTest.java文件中质数输出问题的优化
*/
public class PrimeNumberTest {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;}//重置isFlagisFlag true;}//获取当前时间距离1970-01-01 00:00:00 的毫秒数long end System.currentTimeMillis();System.out.println(质数的个数为 count);System.out.println(所花费的时间为 (end - start));//17110 - 优化一break:1546 - 优化二13}
}
