用Java来打印判定一个数字是否是素数

最新推荐文章于 2024-11-13 20:43:20 发布

是玉米粒hhh

最新推荐文章于 2024-11-13 20:43:20 发布

阅读量156

点赞数 1

文章标签： java 开发语言后端

本文链接：https://blog.csdn.net/ZYlearningC/article/details/122654548

版权

此题的基本写法

public class TestDemo3 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int i = 2;
        for (; i < n; i++) {
            if(n % i == 0) {
                System.out.println(n+"不是素数！");
                break;
            }
        }
        if(i == n) {
            System.out.println(n+"是素数！");
        }
    }

优化后的写法(百度面试的时候问的一个题)

public class TestDemo3 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int i = 2;
        for (; i <= n/2; i++) {
            if(n % i == 0) {
                System.out.println(n+"不是素数！");
                break;
            }
        }
        if(i > n/2) {
            System.out.println(n+"是素数！");
        }
    }

我们知道一个数n，可以写成n=ab。
例如：16 可以写成116 28 44
这些因数中，一定是小于等于16/2=8，即<= n/2

还可以进一步优化
这些因数小于等于根号n

public class TestDemo3 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int i = 2;
        for(;i<= Math.sqrt(n);i++) {
            if(n % i == 0) {
                System.out.println(n+"不是素数");
                break;
            }
        }
        if(i > Math.sqrt(n)) {
            System.out.println(n+"是素数");
        }
    }

用while循环也可以

public class TestDemo3 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int i = 2;
        while(i<= Math.sqrt(n)) {
            if(n % i == 0) {
                System.out.println(n+"不是素数");
                break;
            }
            i++;
        }
        if(i > Math.sqrt(n)) {
            System.out.println(n+"是素数");
        }
    }