Java程序设计之整数分解

  题目:题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。

  解题过程也很简单,下面直接上代码了:

import java.util.ArrayList;
import java.util.Scanner;

public class decompose {
    ArrayList<Integer> list = new ArrayList<Integer>();
    Scanner s = new Scanner(System.in);
    int number = 2,value = 0;

    public static void main(String[] args) {
        decompose d = new decompose();

        d.function();
    }

    private void function(){
            value = Integer.parseInt(s.nextLine()); //从控制台输入一个数字进行测试

            for(;number<=value;number++){
                while(value%number==0){
                    list.add(number);
                    value = value/number;
                }
            }
            for(int i:list){
                System.out.println(i);
            }

    }

}

  输入:90

  输出:2
    3
    3
    5

时间: 2024-10-16 12:58:00

Java程序设计之整数分解的相关文章

团体程序设计天梯赛-练习集(八)(DFS,7-37 整数分解为若干项之和)

7-22 龟兔赛跑 (20分) https://pintia.cn/problem-sets/14/problems/802 1 #include <iostream> 2 #include <cmath> 3 #include <algorithm> 4 #include <cstdio> 5 using namespace std; 6 int main() 7 { 8 int dis_tur=0,dis_rab=0; 9 int T,t1=0,t2=0

Java程序设计总复习题

 Java程序设计总复习题 1.编写一个Java程序在屏幕上输出"你好!".(p13,例1-1) //programme name Helloworld.java public class Helloworld { public static void main(String args[]) { System.out.print ("你好!" ); } } 2. 编写一个Java程序,用if-else语句判断某年份是否为闰年. // Programme Name L

20165318 2017-2018-2 《Java程序设计》第六周学习总结

20165318 2017-2018-2 <Java程序设计>第六周学习总结 教材内容学习总结 第八章 常用实用类 1.String类 String类用来处理字符序列,在java.lang包中,程序可以直接使用String类.需要注意的是Java把String类声明为final类,因此用户不能扩展String类,即String类不可以有子类. 常量对象:字符串常量对象是用双引号括起的字符序列,例如:"你好"."12.97"."boy"

20175314 《Java程序设计》第七周学习总结

20175314 <Java程序设计>第七周学习总结 教材学习内容总结 第八章:常用实用类 String()类代表字符串:Java 程序中的所有字符串字面值(如 "abc" )都作为此类的实例实现.字符串是常量:它们的值在创建之后不能更改.字符串缓冲区支持可变的字符串.因为 String 对象是不可变的,所以可以共享. String()类的构造方法:初始化一个新创建的 String 对象,使其表示一个空字符序列. String(byte[] bytes) 通过使用平台的默认

20175322 《Java程序设计》第七周学习总结

20175322 <Java程序设计>第七周学习总结 教材学习内容总结 String类 常量对象:常量池中的数据在程序运行期间再也不允许改变. String对象:用户无法输出String对象的引用. 字符串的并置运算:参与并置运算的String对象,只要有一个是变量,那么java就会在动态区存放所得到的新的String对象的实体和引用. String类的常用方法 字符串转化为int型数据 int x; String s = "876"; x = Integer.parseI

《Java程序设计》第八周学习总结

学号 20175313 <Java程序设计>第八周学习总结 一.教材学习内容总结 第十五章主要内容 了解String类 常量对象:常量池中的数据在程序运行期间再也不允许改变. String对象:用户无法输出String对象的引用. 例如: String s = new String("i am a student"); System.out.pintln(s);//输出对象的实体 可以用s.toString()来返回对象引用的字符串 表示. 输出:i am a studen

20175318 2018-2019-2 《Java程序设计》第七周学习总结

20175318 2018-2019-2 <Java程序设计>第七周学习总结 教材内容学习总结 第八章 常用实用类 1.String类 String类用来处理字符序列,在java.lang包中,程序可以直接使用String类.需要注意的是Java把String类声明为final类,因此用户不能扩展String类,即String类不可以有子类. 常量对象:字符串常量对象是用双引号括起的字符序列,例如:"你好"."12.97"."boy"

20155208徐子涵 2016-2017-2 《Java程序设计》第5周学习总结

20155208徐子涵 2016-2017-2 <Java程序设计>第5周学习总结 教材学习内容总结 第八章 异常处理 8.1 语法与继承结构 Java中所有错误都会被打包为对象,运用try.catch,可以在错误发生时显示友好的错误信息.如: import java.util.*; public class Average2 { public static void main(String[] args) { try { Scanner console = new Scanner(Syste

20145207《Java程序设计》第三周学习总结

20145207<Java程序设计>第三周学习总结 教材学习内容总结 这部分可能要扒一些课本而上的东西了.在第三章中,知道了Java可区分为基本类型和类类型两大类型系统,其中类类型也称为参考类型.在这一周主要学习了类类型. 对象(Object):存在的具体实体,具有明确的状态和行为 类(Class):具有相同属性和行为的一组对象的集合,用于组合各个对象所共有操作和属性的一种机制. 简单来说,类是对象的设计图,对象是类的实例. 要深刻理解对象的含义,例如Clothes c1 = new Clot