求200~300 内的素数。

什么是素数？

• 只能被1和自身整除的数。

java 解法

public List<Integer> getSu(int start, int end) {
    List<Integer> result = new ArrayList<>();
    // step 1 : 将start 到end 范围内的数，都列出来；
    for (int curNum = start; curNum < end; curNum++) {
        // 开始校验
        // 从 2开始除
        for (int j = 2; j < curNum; j++) {
            // 能整除，curNum就不会素数，中断对currNum的操作
            if (curNum % j == 0) {
                break;
            }
            // 达到边界，符合条件做一下累加
            if (curNum == j + 1) {
                result.add(curNum);
            }
        }
    }
    return result;
}

后记

• 数学问题，不同于编程中的数据结构和算法，编程中，有可能代码写不出来，但是能多多少少聊一聊思路，数学问题，若是不会，那是真不会！

Code