分解质因数是将一个正整数分解成质数的乘积的过程。以下是一个用C语言实现分解质因数的示例代码:
#includevoid primeFactorization(int n) { int i; for (i = 2; i <= n; i++) { if (n % i == 0) { printf("%d ", i); n /= i; i--; } } } int main() { int n; printf("请输入一个正整数:"); scanf("%d", &n); printf("质因数分解结果为:"); primeFactorization(n); return 0; }
运行这段代码,程序会要求输入一个正整数,然后输出该数的质因数分解结果。
例如,输入数字"30",程序会输出"质因数分解结果为:2 3 5",表示30可以分解为2、3和5的乘积。