c语言编程：编写一个函数，输出整数m的全部素数因子。例如：m=120时，因子为： 2,2,2,3,5。

Question

如题所述

Answer 1

楼主你好！

根据你的要求实现代码如下！

#include<stdio.h>

int main()

{

     printf("请输入一个数：");

     int a;

     scanf("%d",&a);

 

     for(int i=2;i<=a;){

                if(a%i==0&&i!=a){

                     printf("%d ,",i);

                     a=a/i;

                }

                else if(a%i==0&&i==a){

                     printf("%d \n",i);

                     a=a/i;

                }

                else i++;

             }

 return 0;

}

 

希望我的回答对你有帮助！

Answer 2

#include<stdio.h>
#include<math.h>

int isprime(int n)//判断整数n是否为素数
{
int i;
for(i=2; i<=sqrt(n); i++)
{
if(n%i == 0)
{
return 0;
}
if(i>sqrt(n))
{
return 1;
}
}
return 1;
}

int main()
{
int i,m;
printf("输入整数m:");
scanf("%d",&m);
for(i=2; i<=sqrt(m); i++)
{
if(m%i == 0)
{
if(isprime(i))
{
printf("%d ",i);
m /= i;
i = 1;
}

}

}
if(i>sqrt(m))
{
printf("%d ",m);
}
return 0;
}本回答被网友采纳

Answer 3

//参考下~~
#include <stdio.h>
main()
{
int x,i,k;
printf("请输入：\n");
while(scanf("%d",&x))
{
printf("分解质因数：\n");
k=x;
for(i=2;i<k;i++)
if(x%i==0)
{
printf("%d ",i);
x=x/i--;
if(x==0)
break;
}
printf("\n");
printf("请输入：\n");
}
}本回答被网友采纳

Answer 4

#include<iostream>
using namespace std;
int main()
{
int n;
cin >> n;
for (int i = 2; i <= n; i++)
{
while (n%i == 0)
{
cout << i << " ";
n = n / i;
}
}
}

Answer 5

到 凡 窝 电 脑 技 术 论 坛 学 习 吧
那有基础到实战的教程，非常详细
有机会去看看把 !