分解质因数
分解质因数
题目内容:
每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数。比如,6可以被分解为2×3,而24可以被分解为2x2x2x3。
现在,你的程序要读入一个[2,100000]范围内的整数,然后输出它的质因数分解式;当读到的就是素数时,输出它本身。
Java是一门面向对象编程语言,不仅吸收了C++语言的各种优点,还摒弃了C++里难以理解的多继承、指针等概念,因此Java语言具有功能强大和简单易用两个特征。Java语言作为静态面向对象编程语言的代表,极好地实现了面向对象理论,允许程序员以优雅的思维方式进行复杂的编程 。
Java具有简单性、面向对象、分布式、健壮性、安全性、平台独立与可移植性、多线程、动态性等特点 。Java可以编写桌面应用程序、Web应用程序、分布式系统和嵌入式系统应用程序等 。
分解质因数
题目内容:
每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数。比如,6可以被分解为2×3,而24可以被分解为2x2x2x3。
现在,你的程序要读入一个[2,100000]范围内的整数,然后输出它的质因数分解式;当读到的就是素数时,输出它本身。
一个多项式可以表达为x的各次幂与系数乘积的和,比如:
2×6+3×5+12×3+6x+20
现在,你的程序要读入两个多项式,然后输出这两个多项式的和,也就是把对应的幂上的系数相加然后输出。
程序要处理的幂最大为100。
输入格式:
总共要输入两个多项式,每个多项式的输入格式如下:
每行输入两个数字,第一个表示幂次,第二个表示该幂次的系数,所有的系数都是整数。第一行一定是最高幂,最后一行一定是0次幂。
注意第一行和最后一行之间不一定按照幂次降低顺序排列;如果某个幂次的系数为0,就不出现在输入数据中了;0次幂的系数为0时还是会出现在输入数据中。
以下是包裹类型Double的一些描述:
// (version 1.8 : 52.0, super bit)
// Signature: Ljava/lang/Number;Ljava/lang/Comparable
public final class java.lang.Double extends java.lang.Number implements java.lang.Comparable {
// Field descriptor #49 D
public static final double POSITIVE_INFINITY = Infinity;
以下是包裹类型Float的一些描述:
// (version 1.8 : 52.0, super bit)
// Signature: Ljava/lang/Number;Ljava/lang/Comparable
public final class java.lang.Float extends java.lang.Number implements java.lang.Comparable {
// Field descriptor #39 F
public static final float POSITIVE_INFINITY = Infinityf;
以下是包裹类型Long的一些描述:
// (version 1.8 : 52.0, super bit)
// Signature: Ljava/lang/Number;Ljava/lang/Comparable
public final class java.lang.Long extends java.lang.Number implements java.lang.Comparable {
// Field descriptor #69 J
public static final long MIN_VALUE = -9223372036854775808L;
以下是包裹类型Integer的一些描述:
// (version 1.8 : 52.0, super bit)
// Signature: Ljava/lang/Number;Ljava/lang/Comparable
public final class java.lang.Integer extends java.lang.Number implements java.lang.Comparable {
以下是包裹类型Short的一些描述:
// (version 1.8 : 52.0, super bit)
// Signature: Ljava/lang/Number;Ljava/lang/Comparable
public final class java.lang.Short extends java.lang.Number implements java.lang.Comparable {
以下是包裹类型Byte的一些描述:
// (version 1.8 : 52.0, super bit)
// Signature: Ljava/lang/Number;Ljava/lang/Comparable
public final class java.lang.Byte extends java.lang.Number implements java.lang.Comparable {
以下是包裹类型Character的一些描述:
// (version 1.8 : 52.0, super bit)
// Signature: Ljava/lang/Object;Ljava/io/Serializable;Ljava/lang/Comparable
public final class java.lang.Character implements java.io.Serializable, java.lang.Comparable {
以下是包裹类型Boolean的一些描述:
// (version 1.8 : 52.0, super bit)
// Signature: Ljava/lang/Object;Ljava/io/Serializable;Ljava/lang/Comparable
public final class java.lang.Boolean implements java.io.Serializable, java.lang.Comparable {