5.基础编程：求101~200之间的素数

预备知识：
1.素数：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
2.求素数：可以用这个数依次除以2~Math.sqrt（该数），如果依次除过，没有余数为0的，则说明该数是素数。

---

代码：

package demo05;

/*判断101~200之间有多少个素数，并输出所有素数*/

import java.util.Scanner;

public class Demo05Prime {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入两个整数：");
        int a = sc.nextInt();
        int b = sc.nextInt();
        Prime(a,b);
    }

    private static void Prime(int a, int b) {
        if(a <= 1){
            System.out.println("输入的较小的值不对！");
        }
        int num = 0;
        boolean c;
        for (int i = a; i <= b; i++) {
            c = true;
            for (int i1 = 2; i1 < Math.sqrt(i)+1; i1++) {//判断出不是素数，不要忘记+1
                if(i % i1 == 0){                         
                    c = false;
                }
            }
            if(c){
                System.out.println(i);
                num++;
            }
        }
        System.out.println(a+"~"+b+"之间的素数个数为："+num);
    }
}

---

结果：