怎样分解质因数，用c语言写程序。
答案:3 悬赏:30 手机版
解决时间 2021-04-07 05:24
- 提问者网友：萌卜娃娃
- 2021-04-07 01:52
怎样分解质因数，用c语言写程序。
最佳答案
- 五星知识达人网友：爱难随人意
- 2021-04-07 03:16
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
bool b = false;
int i = 2;
printf("%d = ",n);
if (n == 1) printf("1");
while (n > 1) {
int num = 0;
while (n % i == 0) {
n /= i;
num++;
}
if (num > 0) {
if (!b) b = true;
else printf(" * ");
printf("%d^%d",i,num);
}
i++;
}
printf("\n");
return 0;
}
int main()
{
int n;
scanf("%d",&n);
bool b = false;
int i = 2;
printf("%d = ",n);
if (n == 1) printf("1");
while (n > 1) {
int num = 0;
while (n % i == 0) {
n /= i;
num++;
}
if (num > 0) {
if (!b) b = true;
else printf(" * ");
printf("%d^%d",i,num);
}
i++;
}
printf("\n");
return 0;
}
全部回答
- 1楼网友：洎扰庸人
- 2021-04-07 05:55
#include
void main( )
{
int data, i = 2;
scanf("%d", &data);
while(data > 1)
{
if(data % i == 0)
{
printf("%d ", i);
data /= i;
}
else i++;
}
}
- 2楼网友：轮獄道
- 2021-04-07 04:37
#include<stdio.h>
void main(){
int m,k;
printf("\n 请输入一个数: \n");
scanf("%d",&m);
printf("%d=",m);
for(k=2;k<m;){
if(m%k!=0){ //不能被k整除,就让k自加1
k++;
}
else{ //能被k整除,就让m等于被除后的数
printf("%d*",k);
m=m/k;
k=2; //让k重新等于2
}
}
printf("%d",k);
}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯