c语言求一个正整数的各个质因数
时间: 2023-06-11 13:08:15 浏览: 102
下面是一个求正整数各个质因数的 C 语言程序:
```c
#include <stdio.h>
int main()
{
int n, i;
printf("请输入一个正整数:");
scanf("%d", &n);
printf("%d的质因数有:", n);
for (i = 2; i <= n; i++) {
while (n % i == 0) {
printf("%d ", i);
n /= i;
}
}
printf("\n");
return 0;
}
```
程序首先让用户输入一个正整数,然后从 2 开始循环到这个数,如果这个数可以被循环变量整除,就把循环变量输出作为质因数,并把这个数除以循环变量,以便继续找下一个质因数。如果不可以,则增加循环变量继续判断。
相关问题
将一个正整数分解质因数c语言
以下是一个用 C 语言实现的分解正整数质因数的代码:
```c
#include <stdio.h>
int main()
{
int n, i;
printf("请输入一个正整数:");
scanf("%d", &n);
printf("%d分解质因数的结果为:", n);
for (i = 2; i <= n; i++) {
while (n % i == 0) {
printf("%d", i);
n /= i;
if (n != 1) {
printf(" * ");
}
}
}
return 0;
}
```
这个程序首先让用户输入一个正整数,并在屏幕上显示出分解质因数的结果,最后返回 0。程序使用了循环和条件语句,通过不断地除以质数来分解质因数。
将一个正整数分解质因数c语言代码
以下是 C 语言代码:
#include <stdio.h>
int main()
{
int n, i;
printf("请输入一个正整数:\n");
scanf("%d", &n);
printf("%d的质因数有:", n);
for(i = 2; i <= n; i++)
{
while(n % i == 0)
{
printf("%d ", i);
n /= i;
}
}
return 0;
}