输入一个整数,对其进行质因数分解。如126=2*3*3*7 560=2*2*2*2*5*7。c语言
时间: 2023-12-06 13:03:34 浏览: 45
以下是C语言实现整数质因数分解的代码:
```c
#include <stdio.h>
int main()
{
int num, i;
printf("请输入一个整数:");
scanf("%d", &num);
printf("%d=", num);
for (i = 2; i <= num; i++)
{
while (num % i == 0)
{
printf("%d", i);
num /= i;
if (num != 1)
{
printf("*");
}
}
}
return 0;
}
```
相关问题
用JAVA实现、输入一个正整数并对其进行质因数分解,例如90=2*3*3*5。
好的,以下是用Java实现的代码:
```
import java.util.Scanner;
public class PrimeFactors {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("请输入一个正整数:");
int num = input.nextInt();
System.out.print(num + " = ");
// 从2开始寻找质因数,并依次打印
for (int i = 2; i <= num; i++) {
while (num % i == 0 && num != i) {
System.out.print(i + " * ");
num /= i;
}
if (num == i) {
System.out.print(i);
break;
}
}
}
}
```
代码中,我们首先通过`Scanner`类获取用户输入的正整数`num`,然后从2开始依次寻找质因数。在循环中,如果当前质因数能够整除`num`,则打印该质因数,并将`num`除以该质因数,以便继续寻找下一个质因数。当`num`等于当前质因数时,说明`num`已经被分解完毕,直接打印即可。
编程将一个正整数分解成质因数例如: 输入 90 输出 90=2*3*3*5
编程将一个正整数分解成质因数的过程可以通过循环和判断来实现。以下是一个示例代码:
```python
def prime_factors(n):
factors = []
i = 2
while i <= n:
if n % i == 0:
factors.append(i)
n = n / i
else:
i += 1
return factors
def format_factors(n, factors):
result = str(n) + " = "
for i in range(len(factors)):
result += str(factors[i])
if i != len(factors) - 1:
result += " * "
return result
def decompose_integer(n):
factors = prime_factors(n)
result = format_factors(n, factors)
return result
number = int(input("请输入一个正整数:"))
result = decompose_integer(number)
print(result)
```
运行以上代码,输入一个正整数,程序将会输出该正整数的质因数分解结果。