解题思路:使用的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语言程序设计教程(第三版)课后习题8.9 (C语言代码)浏览:817 |
DNA (C语言描述,蓝桥杯)浏览:1553 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:484 |
简单的a+b (C语言代码)浏览:478 |
关于float,double变量的几点说明浏览:1810 |
小九九 (C语言描述,不看要求真坑爹)浏览:984 |
良心推荐——>题解1049:C语言程序设计教程(第三版)课后习题11.1 (C语言描述——简单明了,时间复杂度低)浏览:1273 |
盐水的故事 (C语言代码)浏览:1524 |
幸运数 (C++代码)浏览:2859 |
【魔板】 (C++代码)浏览:1156 |