Java基础编程之分解质因数

问题分析:

1. 所谓分解质因数就是每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，把一个合数用质因数相乘的形式表示出来，叫做分解质因数。如30=2×3×5 。分解质因数只针对合数。

2. 那么如何使用Java代码来实现分解质因数的功能：

每一步都找出一个最小的质数n，如果这个质数n恰等于要分解的数本身，则说明分解质因数的过程已经结束，跳出循环。

import java.util.Scanner;public class DecompositionPrimeFactor {public static void main(String[] args) {Scanner sc = new Scanner(System.in);System.out.println("请输入一个整数");int num = sc.nextInt();int i = 2;// 很显然i的最小值应该从2开始while (i <= num) {//while循环和if循环的合理使用可以更好的解决问题
//          if(num%i==0) {
//              System.out.print(i+"*");
//              num=num/i;
//          }else if(i==num){
//              System.out.println(i);
//              break;
//          }else {
//              i++;
//          }   这样写循环是错误的先判断num%i是否等于0即使i==num后面判断
//              也不会执行了因为比如5%5==0是true
//              这样就会导致多出一个*号
//              以下是正解if (i == num) {//i==num分解质因数结束System.out.println(i);break;} else if (num % i == 0) {System.out.print(i + "*");//注意这里不要写成printlnnum = num / i;} else {i++;}}}}

Java基础编程之分解质因数相关推荐

Java基础编程练习50题（转载）
JAVA基础编程练习50题本文对50道经典的java程序题进行详细解说,对于初学者可以跳过一些逻辑性太强的题目,比如第一题用到了方法的递归,初学者可能不理解,最好先看那些有if.for.while可 ...
java编程基础素数实验报告,JAVA 基础编程练习题1 （输出素数）
JAVA 基础编程练习题1 (输出素数) JAVA 基础编程练习题1 (输出素数) 题目:判断 101-200 之间有多少个素数,并输出所有素数. 程序分析:判断素数的方法:用一个数分别去除 2 到 ...
实验一 java基础编程（预习报告）
面向对象--Java实验报告实验一:Java基础编程实验一 java基础编程(预习报告) <center> <strong>姓名:</strong> <u ...
java mq编程_MQ java 基础编程
MQ java 基础编程编写人:邬文俊编写时间 : 2006-2-16 联系邮件 : wenjunwu430@gmail.com 前言通过 2 个多星期对 MQ 学习,在 partner 丁 & ...
Java基础编程及思维导图整理
我把Java基础编程及思维导图整理的超级详细,小白都能看懂 Java基础编程及其思维导图目录: Java学习导图一.Java基本语法 1.关键字与标识符 2.变量分类 3.运算符 4.流程控制二 ...
Java基础编程及思维导图
java基础编程及其思维导图感谢尚硅谷宋红康老师 java学习导图一.java基本语法 1.关键字与标识符 2.变量分类 3.运算符 4.流程控制二.数组 1.数组概述 2.一维数组 3.二维数 ...
java基础编程练习题--兔子生兔子问题
java基础编程练习题--兔子生兔子问题题目要求题目分析 java代码示例输出结果题目要求现有一对兔子,每一对兔子每个月都会生一对小兔子,小兔子在月龄达到第三个月开始每个月就可以生一对,兔子 ...
Java基础编程——基础语法及介绍
Java基础编程--基础语法及介绍介绍 Java是由Sun Microsystems公司于1995年5月推出的Java面向对象程序设计语言和Java平台的总称.由James Gosling和同事们共 ...
这些java基础编程练习题你都会了吗？
很多人在自学java的时候看一遍视频,感觉就会了,课后并没有大量的练习来巩固当前所学的知识点,今天给大家整理了一些非常具有代表意义的题. Java基础类型题 1.反转一个只有3位数的整数. 从控制台输 ...

Java基础编程之分解质因数

Java基础编程之分解质因数相关推荐

最新文章

热门文章