JAVA面试题，找到100以内所有的素数（大于1且只能被1和自己整除的自然数）

绝地灬酷狼 2022-10-07 01:59 104阅读 0赞

这是我今天去笔试的其中一道算法题，说实在的，面试的时候有些紧张了，思路混乱，没有做出来，现在做出来了。纪念一下，以后不要再跳同样的坑了。（同时也回应了XXX公司领导的话，他面试的时候和我说“他们公司的面试题是百度不到的”，这句话，在我之前可能没有，可是现在一定会有）  
完整的题目是这样的：  
1、使用Java语句，找出1-100以内所有的素数(也叫质数，大于1且只能被1和自己整除的自然数)

import java.util.ArrayList;
    
    /** * @author huiXing * @version 1.0.0 * @description 使用Java语句，找出1-100以内所有的素数(也叫质数，大于1且只能被1和自己整除的自然数) */
    public class CodeTest { 
    
      public static void main(String[] args) { 
        //
        boolean flag;
    
        ArrayList<Integer> nums = new ArrayList<>();
    
        // 大于1 所以n=2,
        for (int n = 2; n <= 100; n++) {  // 被除数
          flag = true;
          for (int i = 2; i <= n >> 1; i++) {  // 除数
            // 如果这个数可以整除别的数则中断循环
            if (n % i == 0) { 
              flag = false;
              break;
            }
          }
          if (flag) { 
            // 如果是素数则添加到集合里面
            nums.add(n);
          }
        }
        // 输出所有的素数
        nums.forEach(System.out::println);
      }
    }

那时候没做出来，自己分析了一下原因，我最近的一段时间太多的时间关注与JAVA框架了，最基础的反而忘记了，真是有点搞笑了，不过每个人的节奏是不一样的，我的学习路线是等我把JAVA框架用好了之后，我再回头去总结基础所学。走自己的路让别人说去吧。