信号位思想

#寻找一组数中的特殊数#

寻找101到200之间的素数并输出 且输出素数的个数

分析 1.一次遍历盖区间的每一个数字 

        2.对每一个数字进行判断。

  要点： 1素数的判定条件  2遇到素数时如何才能输出

package MethodAnLi;


public class AnLi7 {
    public static void main(String[] args) {
        System.out.println("das"+prime(101, 200));

    }

    //
    public static int prime(int a,int b) {  //接收区间
        int sum=0;
        //定义一个for循环找到区间的所有数
        for (int i = a; i <=b ; i++) {
            boolean flag=true;  //作为判断是否为素数的标志  信号位思想/
            //判断当前i是否为素数
            for (int j = 2; j <=i/2 ; j++) {
                if(i%j==0){//为true  则该数不是素数
                    flag=false;
                    break;
                }
            }
            //根据判定的结果决定是否输出
            if (flag){
                System.out.println(i);
                sum++;
            }

        }
        return sum;
    }
}

最重要的关键点 1素数的判定条件  只需要用2开始的累加数依次与数字取余看是否为零（只需要累加到数字的一半即可因为再往上累加属于重复操作）

                        2利用boolean  类型的变量 作为信号位  一旦信号位改变就说明找到了一个素数