Java案例：找素数

题目

找素数
判断101-200之间有多少个素数，并输出所有素数
只需要除到 n/2 即可。
算数平方根。（j*j<=i）实际上可以更高效地只除到Math.sqrt(n)（或者说Math.sqrt(n) + 1为了处理整数除法）。这是因为如果一个数n不是素数，那么它必定有一个因子小于或等于它的平方根。
说明：
除了1和它本身以外不能被其他整数整除，就叫素数

问题

这里每个数字输出了很多次，但是频率又不一样，我发现是只要 余数==0，就输出
不用。只要一次就行，所以应该添加一个break；停止循环。
关键就是停在哪里。

还是有问题，比如为什么185不在输出队列，感觉是因为只取 2 的原因，感觉是break位置不对

感觉对了，但是误打误撞。我去求证一下

对了，也不完全对。人家输出的是素数，我输出的是不是素数的……

数字对了，但是输出还不会

反思

卡拉好半天，直接看老师的视频。遇到问题不一定要一直卡着。当你看的多了，自动就会有对应的思想和知识

代码

package com.zhang;/*
找素数
判断101-200之间有多少个素数，并输出所有素数
只需要除到 n/2 即可。更正确一点应该是到 n的算术平方根+1？
实际上可以更高效地只除到Math.sqrt(n)（或者说Math.sqrt(n) + 1为了处理整数除法）。这是因为如果一个数n不是素数，那么它必定有一个因子小于或等于它的平方根。
说明：
除了1和它本身以外不能被其他整数整除，就叫素数
 */

public class Test7_1 {

    //接收参数吗： 101和200
    //有返回值吗：返回素数的数量
    public static void main(String[] args) {
        search();
    }

    public static int search(){
        int count = 0;


        for(int i = 101;i <= 200;i++){
            //信号位思想
            boolean flag = true;
            for(int j = 2;j*j <= i;j++){
                if(i%j == 0){//如果不是素数
                    flag = false;
                    break;
                }
            }
            if(flag){//
                System.out.println(i);
                count++;
            }
        }
        System.out.println("一共有"+count+"个素数");
        return count;
    }


}

改进

能把100 和201改进为search（）方法的参数，这样就能查找任意范围之间的素数