Java 区间内质数的个数

需求

输入两个整数，判断两个整数之间有多少个质数

方法

输入一个整数num，确定num是不是质数，如果是，返回true，如果不是，返回false。

public static boolean is_zhiShu(int num) {
        boolean ret=true;
        for(int i=2;i<num;i++){
            if(num%i==0){
                ret=false;
                break;
            }
        }
        return ret;
    }

完整代码

package day1004;

import java.util.Scanner;

public class zhaozhishu {
    public static void main(String[] args) {
        //找质数，输入两个整数，判断两个整数之间有多少个质数
        Scanner sc=new Scanner(System.in);
        int begin =sc.nextInt();
        int end=sc.nextInt();
        int sum=0;
        for(int i=begin;i<=end;i++){
            if(is_zhiShu(i))
                sum++;
        }
        System.out.println(sum);
    }

    public static boolean is_zhiShu(int num) {
        boolean ret=true;
        for(int i=2;i<num;i++){
            if(num%i==0){
                ret=false;
                break;
            }
        }
        return ret;
    }
}

运行结果

输入：

区间起点

区间终点

输出：

区间内质数的数量