当前位置: 代码迷 >> 综合 >> 分解质因数-xdoj
  详细解决方案

分解质因数-xdoj

热度:35   发布时间:2023-12-06 09:25:35.0

分解质因数

题目描述:
每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,
这几个素数就都叫做这个合数的质因数。编写程序将一个正整数分解质因数

输入描述:
输入一个正整数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;
}