`
zfy421
  • 浏览: 234711 次
社区版块
存档分类
最新评论

【java练习题4】--分解质因数

阅读更多

【程序4】   

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

程序分析:对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:   

(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。   

(2)如果n <> k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n,重复执行第一步。   

(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。

 

public static void fenjie(int n){

System.out.print(n+"=1");

int k=2;

if(n==2){

System.out.print("*2");

}else{

while(n>=k){

if(n%k==0){

System.out.print("*"+k);

n=n/k;

}else{

k++;

}

}

}

}

public static void main(String[] args) {

// TODO Auto-generated method stub

    Scanner input=new Scanner(System.in); 

    System.out.print("请输入一个正整数:");

    int num=input.nextInt();

    if(num<=1)

    {

      System.out.println("无效的被分解数!!");

    }else{

    fenjie(num);

    }

    

}

分享到:
评论

相关推荐

    JAVA练习题(for循环练习题等)

    ### JAVA练习题知识点详解 #### 1. 斐波那契数列 通过`for`循环打印斐波那契数列的前100项。斐波那契数列定义为:第一项与第二项均为1,后续每一项都是前两项之和(如1, 1, 2, 3, 5, 8, 13, 21...)。 ```java int...

    40道java练习题

    总结来说,这些Java练习题主要涵盖了以下几个知识点: 1. **递归**:通过递归函数求解斐波那契数列,展示了递归的基本原理和使用场景。 2. **素数判断**:理解素数的定义,掌握如何高效地检查一个数是否为素数,即...

    JAVA练习题(50题)

    ### JAVA练习题(50题)知识点概览 #### 练习题1:斐波那契数列 - **知识点**: - 斐波那契数列定义:每个数是前两个数的和(除了前两个数)。 - 递归与迭代算法的应用。 - 循环结构(for循环)的使用。 - **实现...

    Java练习题,实用于Java大部分人群

    ### Java练习题知识点详解 #### 1. 斐波那契数列 - **知识点**:斐波那契数列是一种常见的数学数列,每个数是前两个数的和(除了前两个数)。数列从0和1开始,后续每一项都是前两项之和。 - **实现方法**: - 使用...

    非常好的Java练习题

    这些Java练习题覆盖了基础到进阶的多个知识点,包括条件运算符的使用、循环与逻辑控制、字符串处理、数学计算、递归、数组操作、数据结构、算法等。以下是这些题目涉及的具体知识点详解: 1. **条件运算符**:`条件...

    Java经典练习题.

    #### 四、【程序4】正整数分解质因数 **题目描述**: 将一个正整数分解为其所有质因数的乘积形式。 **代码解析**: 1. **算法逻辑**:使用一个循环来找出最小的质数因子,并重复该过程直到原数被分解完全。 2. **...

    java算法练习题 大家下载看看啦

    分解质因数 - **描述**:分解一个整数n的所有质因数。 - **实现思路**: - 从小到大依次尝试用2、3、5等质数去除n。 - 如果n能被某质数k整除,则打印k,并将n除以k。 - 重复此过程直到n不能再被质数整除为止。 ...

    java-简单练习题(含答案).doc

    **程序4 - 分解质因数** 这道题要求将一个正整数分解成它的质因数。质因数是能整除这个数的最小质数。代码中通过Scanner类获取用户输入的整数,然后用一个while循环寻找最小质数k,判断是否能整除n。如果能整除,...

    50道JAVA基础编程练习题

    【程序 4】 题目:将一个正整数分解质因数。 程序分析:对 n 进行分解质因数,应先找到一个最小的质数 k,然后按下述步骤完成:如果这个质数恰等于 n,则说明分解质因数的过程已经结束,打印出即可。如果 n&lt;&gt;k,但 ...

    Java编程经典练习题[附带解题思路

    分解质因数 - **题目描述**:将一个数 n 分解为其质因数的乘积形式。 - **解题思路**: - 定义一个变量 k 从 2 开始,作为可能的因子。 - 当 n 能够被 k 整除时,打印 k 的值并将 n 更新为 n/k。 - 当 n 不能被 ...

    Java上机50题 含答案

    程序4:分解质因数 在这个问题中,我们需要将一个正整数分解质因数。我们使用了一个简单的算法,即对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成。 知识点: * 质因数的定义和性质 * 如何将一...

    JAVA循环 练习题

    分解质因数 - **题目解析**:分解数字90的质因数,并输出90 = 2 * 3 * 3 * 5的形式。 - **实现思路**:使用循环找到第一个能整除n的最小质数k,然后递归分解n/k,直到n等于1为止,最后将所有质因数连接输出。 ####...

    java初级练习题

    4. **质因数分解**(程序 4) - 质因数分解是将一个数表示为其所有质因数的乘积。代码通过不断用最小的质数(从 2 开始)去尝试整除输入的数,直到不能再整除为止。每次找到一个质因数,就输出它并将剩余的数更新为...

    JAVA-50道基础编程练习题.doc

    题目 4:将一个正整数分解质因数。 分析:本题目使用循环控制和条件语句解决,需要设计循环来枚举所有可能的质因数,然后使用条件语句判断是否是质因数。 ... (以下是完整的知识点列表,总计 16 个知识点) ...

    蓝桥java\JAVA经典练习题精编.pdf

    从给定的文件信息中,我们可以提炼出五个与Java编程相关的经典练习题,涉及递归、素数判断、水仙花数识别、质因数分解以及最大公约数和最小公倍数的计算。下面,我们将详细解析这些知识点。 ### 知识点1:递归与...

    50道JAVA基础编程练习题 无答案

    JAVA程序分析:对 n 进行分解质因数,应先找到一个最小的质数 k,然后按下述步骤完成:(1)如果这个质数恰等于 n,则说明分解质因数的过程已经结束,打印出即可。(2)如果 n&lt;&gt;k,但 n 能被 k 整除,则应打印出 k 的值...

    java基础练习题

    程序4要求将一个正整数分解质因数。质因数是指能整除给定正整数的质数。程序通过循环,首先找到最小的质数2,然后不断除以这个质数直到不能整除为止,每次整除后输出这个质数,并将商作为新的待分解的数,继续上述...

    一些java 的练习题帮助大家学习java

    分解质因数 - **题目描述**:将数字90分解成几个质数的乘积。 - **解题思路**: - 使用循环结构(如while循环)来寻找90的所有质因数。 - 从最小的质数2开始尝试,如果能整除,则记录该质数,并将90除以该质数后...

Global site tag (gtag.js) - Google Analytics