求一个数的素数因子
来源:互联网 发布:网店数据分析报告 编辑:程序博客网 时间:2024/06/02 13:32
public class FactorTest { //要被分解的整数 private static int number = 0; public static void main(String[] args) { // 在主函数里分解从1到1000的数 for (int i = 1; i <= 1000; i++) { number = i; findFactors(); } } public static void findFactors() { StringBuffer sb = new StringBuffer(number + "="); // 实际上就是求他的质因数 for (int i = 2; i <= Math.sqrt(number); i++) { // 循环求i是不是它的质因数,直到i不是它的因数为止(i = 4能被整除的不可能出现,因为当i=2时已经被全求出来了) // 也就是说number % i==0的情况,只有当i为质数时才有可能出现。 while (true) { // 如果能整除,就求number/i的质因数 if (number % i == 0) { sb.append(i); number /= i; if (number != 1) { sb.append("*"); } } else { break; } } } if (number != 1) { sb.append(number); } System.out.println(sb); }}
0 0
- 求一个数的素数因子
- 求一个数的所有素数因子
- 求一个数的素数因子
- hdoj2136 求数的最大素数因子
- hdu 5428 The Factor 求一个数列的乘积的最小因子的因子数大于2 筛素数
- 求一个数的因子的个数
- 求一个数的所有质因子
- 求一个数的质因子
- 求一个数的所有因子
- 求一个数的质因子
- 求一个数的所有素因子
- 求一个数的因子个数
- 求一个数的因子数打表
- POJ-3048 求有最大的素数因子的数
- 【因子算法】——求一个数的因子、质因子、求两个数的公因子
- 输出一个数的全部素数因子(Java实现)
- hdu 1164(一个数的素数因子)
- 【经典算法】:求一个数的因子数
- Codeforces 556D Case of Fugitive【排序+贪心】
- BZOJ 1071: [SCOI2007]组队【单调性扫一遍
- 南阳oj 248 BUYING FEED
- 服务器维护系列——Matlab代码从Windows拷贝到Linux变成乱码
- ssh 远程执行命令 方便集群的管理
- 求一个数的素数因子
- js使用心得——避免全局变量冲突的小技巧
- 在windows下调用手机摄像头,并传给opencv
- 在Python里安装Jieba中文分词组件
- 第16章 Channel 和Unsafe
- Java集合类
- mysql事务隔离级别
- HTML取消点击事件等一些开发技巧
- 动态数组的实现