用JAVA将一个正整数分解成质因数,例如输入90,打印出90=2*3*3*5

解释说明:下面是两种输出结果的表达方式。

第一种输出结果为233*5=90
package com.oneProject;

import java.util.Scanner;

/*
题目:
将一个正整数分解成质因数,例如输入90,打印出90=233*5
思路:
1、输入一个正整数n。
2、用循环结构找到n的最小指数k,如果k=n,则分解过程结束,直接打印。
3、如果用n去除k,得到的余数为0,则结束并打印出k。并用除的结果作为新的整数(n=n/k),重复之前步骤。
4、如果不能整除,则用k+1作为k的值(k=k+1),去执行第一步
/
public class Test6 {
public static void main(String[] args) {
Scanner SS = new Scanner(System.in);
System.out.println(“输入一个正整数”);
int n = SS.nextInt();
int a = n ;//(把输入的正整数保存到a中。或者可以先将输入的正整数打印出来System.out.println(n+"=");打印的结果为90=)
int k;
for (k=2;k<=n;k++){
if (nk){
System.out.println(k);
}if (n%k
0 && n!=k){
System.out.println(k+"
");
n=n/k;
}
}
System.out.println(n+"="+a);
// System.out.println(n);//这行代码和上一行可以互用,但不能共同用。
}
}

第二种输出结果为90=233*5
package com.oneProject;

import java.util.Scanner;

/*
题目:
将一个正整数分解成质因数,例如输入90,打印出90=233*5
思路:
1、输入一个正整数n。
2、用循环结构找到n的最小指数k,如果k=n,则分解过程结束,直接打印。
3、如果用n去除k,得到的余数为0,则结束并打印出k。并用除的结果作为新的整数(n=n/k),重复之前步骤。
4、如果不能整除,则用k+1作为k的值(k=k+1),去执行第一步
/
public class Test6 {
public static void main(String[] args) {
Scanner SS = new Scanner(System.in);
System.out.println(“输入一个正整数”);
int n = SS.nextInt();
System.out.println(n+"=");
int k;
for (k=2;k<=n;k++){
if (nk){
System.out.println(k);
}if (n%k
0 && n!=k){
System.out.println(k+"
");
n=n/k;
}
}
System.out.println(n);
}
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值