java版本:将一个正整数分解质因数。

java版本:将一个正整数分解质因数。

题目:将一个正整数分解质因数。
题目分析:正整数能分解质因数,则该数不是一个素数,列如:
50=2x5x5;程序输出应该为50=255;

程序分析:对数字number进行分解质因数,应先分析该数是否是一个质数,如果不是,先找到一个最小的质数:
(1)如果这个质数恰等于number,则说明分解质因数的过程已经结束,打印出即可。
(2)如果number还能被比它小且大于1的整数整除,则需要寻找下一个最小质数,把number的与最小因数的商作为number,继续寻找。
(3)如果number不能被被比它小且大于1的整数整除,则是质数,重复执行第一步。

直接上代码

下面展示一些 内联代码片
……

public static void main(String[] args) {
		System.out.print(50+"=");
        ZSfenjie(50);
    }

    public static void ZSfenjie(int number) {
        //如果传入的数是一个素数,则不会有约数,直接返回该数
        if(IsShu(number)){
            System.out.print(number);
            return;
        }
        for (int i = 2; i < number; i++) {
            //将数进行从2到他本身的取模运算
            //找出最小约数,最小约数必定是质数
            if (number % i == 0) {
                //找到最小约数之后,将最小约数的商当成下一次选择的对象
                number = number / i;
                //寻找下一个最小约数
                System.out.print(i + "*");
                ZSfenjie(number);
                //寻找到约数之后,结束循环
                break;
            }
        }
    }

    public static boolean IsShu(int number) {
        for (int i = 2; i < number; i++) {
            //将数进行从2到他本身的取模运算
            //如果number能被一个小于它的数整除,则number不是素数
            if (number % i == 0) {
                //返回不是素数
                return false;
            } else if (i == number - 1) {
                //直到循环到了number-1还没有找到整除数
                //那么这个数为素数,返回是素数
                return true;
            }
        }
        //如果number<=2,则不进入循环,直接输出false;
        return false;
    }

输出结果为:
在这里插入图片描述

展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 深蓝海洋 设计师: CSDN官方博客
应支付0元
点击重新获取
扫码支付

支付成功即可阅读