首页 > 代码库 > 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
代码:
package com.liron.p1;import java.util.Scanner;/**将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。*/public class Topic14 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); System.out.println("请输入一个正整数:"); int num = sc.nextInt(); //int num = 90; int k = 2; System.out.print(num + "=");//输出第一步格式 while (num > k) {//初值k为2,num为输入的数字,在程序执行的过程中k渐渐变大(k++),n渐渐变小(num/k) if (num % k == 0) { System.out.print(k + "×");//如果num <> k,但n能被k整除,则应打印出k的值 num = num / k;//num除以k的商,作为新的正整数你num }else if (num % k != 0) { k++; } } System.out.println(k); }}
结果:
将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。