将正整数分解成质因数
2018-01-28 18:47
363 查看
#include<stdio.h>
int main()
{
int num ;
int i;
scanf("%d",&num);
printf("%d=",num);
for(i=2;i<=num;i++) {
while(i!=num) {
if(num%i==0) {
printf("%d*",i);
num/=i;
}else break;
}
}
printf("%d",num);
return 0;
}
int main()
{
int num ;
int i;
scanf("%d",&num);
printf("%d=",num);
for(i=2;i<=num;i++) {
while(i!=num) {
if(num%i==0) {
printf("%d*",i);
num/=i;
}else break;
}
}
printf("%d",num);
return 0;
}
相关文章推荐
- 2429 GCD & LCM Inverse 大整数分解质因数
- 分解正整数的质因数
- 因数分解 因数分解是十分基本的数学运算,应用广泛。下面的程序对整数n(n>1)进行因数分解。 比如,n=60, 则输出:2 2 3 5。请补充缺失的部分。
- 因数分解,把一个整数分解成质数相乘的形式
- 因数分解 因数分解是十分基本的数学运算,应用广泛。下面的程序对整数n(n>1)进行因数分解。 比如,n=60, 则输出:2 2 3 5。请补充缺失的部分。
- 分解正整数成质因数
- 将整数分解成若干个质因数.
- 正整数分解成质因数
- POJ - 2447 RSA (PollarRho大整数的因数分解)
- 用java语言实现 将输入的正整数分解质因数。例如:输入90,打印出90=5*3*3*2。
- 输入一个100以内的正整数,将其分解质因数后输出
- 因数分解,把一个整数分解成质数相乘的形式
- POJ2447 分解因数+扩展欧几里得+高次幂取模
- 整数分解为若干项之和(20 分)
- 整数分解的C#代码
- [数学 拉格朗日四平方和定理 Rho大整数分解] BZOJ 2904 平方和
- tsinsen A1036. 分解质因数
- 递归 整数分解为若干项之和
- 整数因子分解(转)
- 大数因数分解Pollard_rho 算法