分解质因数
2015-12-24 14:29
441 查看
在初等数论中,任何一个合数都可以写成几个质数相乘的形式,这几个质数都叫做这个合数的质因数,例如,24=2*2*2*3.分解质因数就是把一个合数写成几个质数相乘的形式。对于一个质数,它的质因数可以定义为它本身。
package 分解质因式; import java.util.Scanner; public class Example { //定义方法isSushu(),判断参数n是否为质数 static int isSushu(int n) { for (int i = 2; i < n; i++) { if (n % i == 0) return 0; } return 1; } static void FJ(int n) { //如果n不是素数 if (isSushu(n) == 0) { for (int i = 2; i < n; i++) { if (n % i == 0) { //输出一个质因子i System.out.print(i+"*"); /* * 如果n/i为质数,则输出n/i循环结束 * 否则递归调用FJ方法,继续分解质因数 * */ if (isSushu(n / i) == 1) { System.out.print(n / i); break; } else { FJ(n / i); break; } } } } else System.out.println(n); } public static void main(String[] args) { System.out.println("请输入要分解质因数的数"); Scanner scan = new Scanner(System.in); int t = scan.nextInt(); System.out.println("分解后为:"); System.out.print(t+"="); FJ(t); } }
相关文章推荐
- ProgressBar简单使用(1)
- 安卓屏幕--Android屏幕适配经验谈
- 回调机制的实现。
- 虚拟机配置Centos7方法
- Java后台处理ajax跨域请求处理
- ViewPager实现一页显示多个item
- Hibernate中配置文件hibernate.cfg.xml详解
- UILTview
- Python语言十分钟快速入门
- iOS-----使用AFNetworking实现网络通信
- error: Error retrieving parent for item: No resource found that matches the given name 'android:Widget.Material.ActionButton'.
- 关于Gradle的一些内容
- html表单使用
- zabbix server安装lamp
- CentOS 7安装python3笔记
- [CloudXNS经验分享]修改NS,域名接管状态为×时不着急
- LoadRunner 技巧之检查点web_reg_find
- gym database architecture
- session和cookie
- Android Broadcast广播机制 《第一行代码》