当前位置: 代码迷 >> 综合 >> 嵌套循环之质数输出算法
  详细解决方案

嵌套循环之质数输出算法

热度:19   发布时间:2024-01-31 23:24:02.0

1、常规算法:

//1、遍历100以内的自然数for(int i=2;i<=100;i++) {//1.1、标识i是否被j整除boolean isFlag = true;	//1.2 遍历从2到i的数for(int j=2;j<i;j++) {//2.1.1 如果i被j除尽,设置标识为false,标识这个数不是一个质数if(i%j == 0) {isFlag = false;}}
//1.3 如果i未被j整除输出的本自然数一定是质数if(isFlag == true) {System.out.println(i);}}

2、算法优化-1

 

  相关解决方案