Java实现的质因数分解操作示例【基于递归算法】
作者：_滴水藏海_ 发布时间：2023-08-19 03:22:12
标签：Java,质因数分解,递归算法
本文实例讲述了Java实现的质因数分解操作。分享给大家供大家参考，具体如下：
这里演示java通过递归实现质因数分解,代码如下:
import java.util.Scanner;
public class Prime {
@SuppressWarnings("resource")
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("（脚本之家测试结果）请输入要分解的数:");
int num = scanner.nextInt();
PrimeSplit(num, 2);
}
/**
* 获取质因数
* @param num 需要分解的数
* @param count=2
*/
public static void PrimeSplit(int num,int count){
while( count < num && num ％ count != 0 ){
//获取该数最小质数公约数
count ++;
}
if(count < num){
System.out.print(count + "*");
//获取商的最小质数公约数
PrimeSplit(num/count, 2);
}else{
//如果商和最小质数公约数相同，那么说明是他本身，循环结束。
System.out.println(count );
}
}
}
运行结果：
PS：这里提供一款功能相似的在线工具供大家参考：在线分解质因数计算器工具 http://tools.jb51.net/jisuanqi/factor_calc
希望本文所述对大家java程序设计有所帮助。
来源：https://blog.csdn.net/LEE446338/article/details/75094787
0
投稿猜你喜欢
目录前言：一、IronPython二、Python打包exe调用三、Python提供WebApi接口（推荐）总结：前言：在平时工作中，需求有- android开机自动运行APP实现方式其实很简单。在android系统运行时，会发出“android.intent.action.BOOT
- 本文实例为大家分享了Android五子棋游戏的具体代码，供大家参考，具体内容如下1、效果图：2、GobangPanel棋盘面板：public
- 前言众所周知，随着Google I/O大会的召开，Google宣布将支持Kotlin作为Android的开发语言，最近几日，关于Kotlin
- C# 字符串进制转换/// <summary> /// 进制转换 &nbs
- 文章来源：csdn 作者：chensheng913对于Java语言，最体贴的一项设计就是它并没有打算让人们为了写程序而写程序——人们也需要考
- 本文实例为大家分享了Android判断网络状态的具体代码，供大家参考，具体内容如下一、权限需要在AndroidManifest.xml 添加
- 本文实例讲述了C#更改tabControl选项卡颜色的方法。分享给大家供大家参考，具体如下：private void Form1_Load(
- C# 5.0 给我们带来了三个非常有用的编译器特性CallerMemberNameCallerFilePathCallerLineNumbe
- 项目中需要用到类似公告栏的控件，能用的基本不支持多行显示，于是只好自己动手，苦于没有自定义过一个像样的控件，借鉴Android公告条demo
- Spring如何使用 * 缓存解决循环依赖在没开始文章之前首先来了解一下什么是循环依赖@Componentpublic class A {@A
- 一般来说在Android里要实现树形菜单，都是用ExpandableList(也有高手自己继承ListView或者LinearLayout来
- 在 Android 中，多数情况下每个程序都是在各自独立的 Linux 进程中运行的。当一个程序或其某些部分被请求时，它的进程就“出生”了；
- 本节讲运行在后台服务里的工作请求，如何向发送请求者报告状态。推荐用LocalBroadcastManager发送和接收状态，它限制了只有本a
- 下面给大家介绍下mybatis结果生成键值对的实例代码，具体内容如下所示：在实际应用中我们经常会遇到这样的情况，需要给下拉框赋值，这个时候就
- java内部类分为： 成员内部类、静态嵌套类、方法内部类、匿名内部类 。在java的世界里，提供了匿名内部类语法，用于帮助大家简化代码，本文
- 这个是设置定时提醒的功能，即设置几点几分后提醒，用的是给系统设置个时间点，当系统时间到达设置的时间点的时候就会给我们发送一个广播，然后达到时
- mapper.xml中if标签test判断的用法1. 字符串等于条件的两种写法① 将双引号和单引号的位置互换<if test='
- 本文实例为大家分享了Androidstudio调用摄像头拍照并保存照片的具体代码，供大家参考，具体内容如下首先在manifest.xmlns
- 前言在开发过程中，使用模板引擎是很有必要的。jsp已经明显跟不上时代发展了，freemarker用的够够的？换thymeleaf试试吧。sp
