Java教程

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

本文主要是介绍用Java来打印判定一个数字是否是素数，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

此题的基本写法

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+"是素数");
        }
    }
这篇关于用Java来打印判定一个数字是否是素数的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航