Java求一个数的质因数

public static void main(String[] args) {int n,i;//请输入一个正整数n=61;i = 2;while (i<Math.sqrt(n)+1){//判断是否是质数if (i*i>n){System.out.println(n);break;}if (n%i == 0){System.out.println(i);n=n/i;i=2;continue;}i++;}}

Java求一个数的质因数相关推荐

算法——求某个数的质因数
求某个数的质因数,打印的格式为90=2*3*3*5. 思路为:既然我们求质因数,我们可以利用遍历的方法,用这个数从2开始除直到该数本身寻找他的因数 1.第一个问题:因为数的因数可能重复比如9=3*3. ...
Java求三个数的最小公倍数算法改进（化境）
之前在<Java求3个数的最小公倍数LCM,要求LCM小于11亿时计算结果正确(在CPU性能小于1.8GHz的情况下)>一文中"避免了之前的算法最大计算量的情况"(相对 ...
java求一个数的因子
java算一个数的所有因子. 最简单粗暴的方法:从1遍历到num,如果能被num整除,就是num的因子. //该方法传入两个参数.一个是num(求num的因子);一个是arr数组,用来存放num的因子 ...
java求两个数的平均值-这么简单我竟然不会？
背景:结合上篇的java位运算,突发奇想,特此总结,如何正确的求2个数的平均值,通过本片文章也让你们认识到bug是如何深埋在你的编程中的. 备注:以int计算为例. 1 通用写法 public st ...
求n个数的公倍数java,求N个数的最小公倍数 - osc_n6euf5h6的个人空间 - OSCHINA - 中文开源技术交流社区...
题目描述求n(n <= 50)个数的最小公倍数. 输入输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数. 输出为每组测试数据输出它们的最小公倍数,每个测试实例的输出 ...
Java求两个数的最大公约数及最小公倍数、求多个数的最大公约数及最小公倍数
今天参加腾讯笔试,做编程题时在最小公倍数.最大公约数这些这么简单的知识点上卡壳了,自信心受到强烈的打击,下来后猛复习了这方面的相关编程知识. 有以下几个关键点: 1.任意正整数的最大公约数.最小公倍数 ...
java求两个数相加代码
假定目前Java环境已经构建完成,然后在编辑器中输入如下一段代码,编译运行,即可实现从控制台输入两个整数,并对其求和将结果输出到控制台. import java.util.*; class Hello ...
Java求两个数的最大公约数
辗转相除法．当两个数都较大时,采用辗转相除法比较方便．其方法是: 以小数除大数,如果能整除,那么小数就是所求的最大公约数．否则就用余数来除刚才的除数:再用这新除法的余数去除刚才的余数．依此类推,直到 ...
Java 求一个数的立方根
求解一个数的立方根,单纯一个数学问题,我这里写两种解法. 解法1,直接使用工具包中Math类提供的方法Math.pow(),采用分数指数就是开方操作. import java.util.*; impo ...

Java求一个数的质因数

Java求一个数的质因数相关推荐

最新文章

热门文章