解题思路:使用的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 人评分
点我有惊喜!你懂得!浏览:3873 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:467 |
剪刀石头布 (C语言代码)不知道怎么直接在scanf中用枚举变量浏览:1304 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:538 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:676 |
数对 (C语言代码)浏览:697 |
蚂蚁感冒 (C语言代码)浏览:1319 |
C二级辅导-进制转换 (C语言代码)浏览:660 |
GC的苦恼 (C语言代码)浏览:618 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:527 |