codevs 1792 分解质因数
Posted 快乐·永恒
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了codevs 1792 分解质因数相关的知识,希望对你有一定的参考价值。
1792 分解质因数
题目描述 Description
编写一个把整数N分解为质因数乘积的程序。
输入描述 Input Description
输入一个整数 N
输出描述 Output Description
输出 分解质因数 。拆成几个质数相乘的形式,质数必须从小到大相乘
样例输入 Sample Input
756
样例输出 Sample Output
756=2*2*3*3*3*7
#include<cstdio> #include<cmath> #include<string> #include<cstring> #include<algorithm> #include<iostream> using namespace std; int tot; int i,m=2; int a,b; int main() { int n; scanf("%d",&n); i=n; a=i; printf("%d=",i); while(i!=1) { if(i%m!=0) m++; else { if(a==i) printf("%d",m); else printf("*%d",m); i/=m; } }//巧妙的部分o(∩_∩)o
//printf("\b");
return 0;
}
自我感觉思路巧妙o(∩_∩)o
以上是关于codevs 1792 分解质因数的主要内容,如果未能解决你的问题,请参考以下文章