Java求一个数的质因数

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

public static void main(String[] args) {
        int n,i;
        //请输入一个正整数
        n=61;
        i = 2;
        while (i<Math.sqrt(n)+1){
            //判断是否是质数
            if (i*i>n){
                System.out.println(n);
                break;
            }
            if (n%i == 0){
                System.out.println(i);
                n=n/i;
                i=2;
                continue;
            }
            i++;
        }
    }

这篇关于Java求一个数的质因数的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！