解题思路:使用的Pollard Rho快速因数分解算法,将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
对n进行分解质因数,应先找到一个最小的质数k,
(1)如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
(2)如果n!=k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数你n, 重复执行第一步。
(3)如果n不能被k整除,则用k+1作为k的值,重复执行第一步。
注意事项:这个题不能一行输入,要用两个变量接收输入的值
参考代码:
public static void main(String[] args) { Scanner scanner = new Scanner(System.in); //使用两个变量接收 int a=scanner.nextInt(); int b =scanner.nextInt(); for(int i =a;i<=b;i++) { fjzys(i); } } public static void fjzys(int n) { int k = 2; // 找一个最小的质数 System.out.print(n+"="); while (n != k) { if (n % k == 0) { System.out.print(k+"*"); n = n / k; } else { k += 1; } } System.out.println(k); }
0.0分
13 人评分
C语言程序设计教程(第三版)课后习题6.5 (C++代码)浏览:701 |
C二级辅导-计负均正 (C语言代码)浏览:1192 |
众数问题 (C++代码)浏览:1201 |
母牛的故事 (C语言代码)浏览:1716 |
C语言训练-谁家孩子跑最慢* (C语言代码)浏览:1507 |
输出九九乘法表 (C语言代码)浏览:555 |
C语言程序设计教程(第三版)课后习题8.4 (Java代码)浏览:728 |
A+B for Input-Output Practice (VII) (C++代码)浏览:606 |
C二级辅导-阶乘数列 (C语言代码)浏览:688 |
【简单计算】 (C语言代码)浏览:622 |