分解一个long整数为质数因子相乘
2017-09-01 21:17
363 查看
输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )
最后一个数后面也要有空格
最后一个数后面也要有空格
import java.util.*; public class Main{ public static void main(String[]args){ Scanner s=new Scanner (System.in); long ulDataInput=s.nextLong(); String str=getResult(ulDataInput); System.out.println(str); } public static String getResult(long ulDataInput){ StringBuffer str=new StringBuffer(); int n=2; while(n<=ulDataInput){ if(ulDataInput%n==0){ if(ulDataInput==n){ str.append(n+" "); break; }else{ str.append(n+" "); ulDataInput/=n; } }else{ n++; } } return str.toString(); } }
相关文章推荐
- 因数分解,把一个整数分解成质数相乘的形式
- 因数分解,把一个整数分解成质数相乘的形式
- 输出一个整数的质数因子
- JAVA变成把一个整数分解成多个质数的积
- 给出一个数字m,求满足m = a^3 + b^3(a,b为正整数)的所有整数对(分解素因子防超时)
- 将一个整数进行质数分解
- 201111621401-白乐乐-判断一个正整数是否为质数的算法。函数签名如下 int isPrime(long a) 输入:一个长整数a 输出:返回1(为质数),返回0(非质数)
- 整数因子分解:计算一个整数所有的分解式(递归实现)
- 求整数n因子分解的拉斯维加斯算法
- 一个正整数分解为几个连续的正整数之和
- 数论二1010大整数的质因子分解(此题模板得记)
- SDUT 1722-整数因子分解问题(因子分解)
- 大整数数相乘的一个解决方案(附c# 代码)
- 按小到大顺序输出一个正整数的所有质数因子
- 0048算法笔记——【随机化算法】拉斯维加斯随机化算法求解整数因子分解中的因子分割问题
- 整数因子分解问题 SDUT
- 把一个整数划分成若干个质数的和
- 欧拉的一篇研究报告:关于整数因子和的一个非常奇特规律的发现
- 输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )
- 如果系统要使用超大整数(超过long长度范围),请你设计一个数据结构来存储这种超大型数字以及设计一种算法来实现超大整数加法运算)