分解质因数
题目描述:
每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,
这几个素数就都叫做这个合数的质因数。编写程序将一个正整数分解质因数
输入描述:
输入一个正整数n(2<n<1000)
输出描述:
形如a*b*b*c,质因数按照从小到大的顺序排列
输入样例:
90
输出样例:
2*3*3*5
#include <stdio.h>int main()
{int n, i;scanf("%d", &n);for (i = 2; i <= n; i++) {while (n != i) {if (n % i == 0) {printf("%d*", i);n = n / i;} elsebreak;}}printf("%d", n);return 0;
}