将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
来源:互联网 发布:cms监控软件使用说明 编辑:程序博客网 时间:2024/05/16 10:09
import java.util.Scanner;
/**
* 问题:
* 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
*
* 分析如下:
* 1.先找到这个正整数的最小质因数,如90先除找到2
* 2.然后让这个正整数除于这个质因数的商做为新的正整数来重复步骤1
* 3.如果这个正整数不能整除i,就让i=i+1,直到这个正整数能被i整数。
*
* @author Administrator
*
* 程序如下:
*
*
*/
public class PrimeFactors {
public static void main(String args[]){
System.out.println("请输入要分解质因数的整数,按Enter键结束!");
Scanner s=new Scanner(System.in);
int a=s.nextInt();
System.out.println("分解质因数如下所示:");
PrimeFactors pf=new PrimeFactors();
System.out.print(a+"=");
pf.primeFactors(a);
}
public void primeFactors(int a){
for(int i=2;i<a;i++){
while(a%i==0){
System.out.print(i);
System.out.print("*");
a/=i;
}
}
System.out.println(a);
}
}
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5
- POJ3432《Count Squares》方法:哈希
- 2013第六周上机任务【项目2 程序填空(1)】
- 《剑指Offer》读书笔记---面试题14:调整数组顺序使奇数位于偶数前面
- Ant上传文件到远程服务器
- ZOJ 3605Find the Marble
- 将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
- MOQL--操作数(Operand) (二)
- 重要网址收藏
- opencv 智能指针 Ptr
- 第六周项目二——指针填空A
- 第六周项目二。
- 动态获取手机中view的宽高度
- 单片机沉思录——static
- 专题5-3.程序的内存布局(国嵌C语言视频)