zl程序教程

您现在的位置是:首页 >  后端

当前栏目

用Java编写的素数代码,判断两个数之间的素数的个数以及素数。

JAVA代码 判断 以及 两个 编写 之间 个数
2023-06-13 09:13:04 时间
import java.util.Scanner;

public class sum {
    //此方法判断传入的数是否为素数
    static boolean is_prime(int n) {
        if (n <= 0 || n == 1) {
            return false;
        }
        for (int i = 2; i <= Math.sqrt((double) n); i++) {
            if (n % i == 0)
                return false;
        }
        return true;
    }

    //这是一个main方法,是程序的入口:
    public static void main(String[] args) {
        Scanner fin = new Scanner(System.in);
        int a, b, ans;
        while (fin.hasNext()) {
            a = fin.nextInt();
            b = fin.nextInt();
            if (a == -1 && b == -1) {
                break;
            }
            ans = 0;
            for (int i = a; i <= b; i++) {
                //判断此数是否为素数
                if (is_prime(i)) {
                    ans++;
                    //打印
                    System.out.print(i + " ");
                }
            }
            //打印
            System.out.println();//换行
            System.out.println("素数有:" + ans);//计算素数个数
        }
    }
}