分解正整数成质因数
2014-11-02 00:30
309 查看
| |||||||||||||||||
#include <stdio.h> int process(int x, int r) { while(x%r == 0) { x = x/r; printf("%d%c", r, "*\n"[x == 1]); } return x; } int main() { int n = 2; scanf("%d", &n); while(n--) { int x = 8000; int r = 2; scanf("%d", &x); printf("%d=", x); x = process(x, r); for(r = 3; x != 1; r = r + 2) { x = process(x, r); } } return 0; } |
相关文章推荐
- 因数分解 因数分解是十分基本的数学运算,应用广泛。下面的程序对整数n(n>1)进行因数分解。 比如,n=60, 则输出:2 2 3 5。请补充缺失的部分。
- 分解正整数的质因数
- 将整数分解成若干个质因数.
- 正整数分解成质因数
- POJ - 2447 RSA (PollarRho大整数的因数分解)
- 输入一个100以内的正整数,将其分解质因数后输出
- 因数分解,把一个整数分解成质数相乘的形式
- 2429 GCD & LCM Inverse 大整数分解质因数
- 用java语言实现 将输入的正整数分解质因数。例如:输入90,打印出90=5*3*3*2。
- 将正整数分解成质因数
- 因数分解 因数分解是十分基本的数学运算,应用广泛。下面的程序对整数n(n>1)进行因数分解。 比如,n=60, 则输出:2 2 3 5。请补充缺失的部分。
- 因数分解,把一个整数分解成质数相乘的形式
- 50道编程小题目之【分解质因数】
- poj 2917 Diophantus of Alexandria 因数分解解1/x+1/y=1/n
- 整数因子分解问题
- sdut-1722整数因子分解问题
- 阶乘的整数分解 fzu1753
- POJ2429 GCD & LCM Inverse pollard_rho大整数分解
- 《数据结构学习与实验指导》2-3:整数分解为若干项之和
- 题目:将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。