当前位置:首页 » 编程语言 » 对m进行质因数分解c语言
扩展阅读
webinf下怎么引入js 2023-08-31 21:54:13
堡垒机怎么打开web 2023-08-31 21:54:11

对m进行质因数分解c语言

发布时间: 2022-11-15 06:24:34

1. c语言分解质因数的问题

这样注释的已经很好了啊
if(m%k!=0),说明还没找到因数,每次都是从2开始,逐渐递增,来找因数的
else,else部分,说明已经找到了因数,找到因数以后,先把因数打印出来,然后让m等于被除后的数,让k=2,也就是从2开始,继续递增找其他的因数啊

举个例子,你就明白了,比如15,你要对它进行分解质因数,该怎么做呢
先让k=2,发现15%2!=0了,说明2不是它的因数,让k++
k=3的时候,发现15%3==0了,说明3是它的一个因数,打印出3,让m=15/3=5,让k=2
5%2!=0,5%3!=0,5%4!=0,说明2,3,4,都不是5的因数,k继续自加
k=5,5%5==0了,说明5是5的因数,所以,打印5,m=5/5=1,k=2,这时,就会退出for循环了

逐行分析,见下面:
if(m%k!=0) //m不能被k整除,说明k不是m的因数
{
k++; //就让k自加1,判断下一个数是不是m的因数
}
else //m不能被k整除,说明k是m的一个因数
{
printf("%d*",k); //把这个因数k,打印出去
m=m/k; //从m中把因数k去掉,如果不去掉,下一个又会找到因数k的,那样就不对了
k=2;//让k重新等于2,也就是重新从2开始找m的因数
}

2. C语言分解质因数 请问哪里不对

就一个地方错了
if(m%k!=0)
改了就可以了
另外变量i没用
可以删了
输出还得优化一下,判断最终没有余数了要少输一个*
否则会成这样100=2*2*5*5*

3. 利用函数给指定区间[m,n]正整数分解质因数c语言, 调用函数!

#include

int factorsum(int n)
{
int i,sum=0;
for(i=1;i<n;i++)
{
if(n%i==0)
sum+=i;
}
return sum;
}
int main()
{
int n,m,i,flag;
while(scanf("%d%d",&m,&n)!=EOF)
{
flag =1;
for(i=m;i<=n;i++)
{
if(i==factorsum(i))
{
if(flag)
{
printf("%d",i);
flag=0;
}
else
{
printf(" %d",i);
}
}
}
printf("\n");
}
return 0;
}

4. 求教!在线等!C语言编程,我想知道我哪里错了【输入一个正整数 m(1<m<1000),将 m 分解质因数。

修改好了
#include"stdio.h"
#include"math.h"
intprime(intn){
inta,m;
m=(int)sqrt(n);
for(a=2;a<m;a++){
if(n%a==0){
return0;
}
}
return1;
}
intmain(void)
{
inti,k,m;
intrepeat,ri;

scanf("%d",&repeat);
for(ri=1;ri<=repeat;ri++){
scanf("%d",&m);
printf("%d=",m);
i=2;
while(m>i)
{
if(prime(i)==1&&m%i==0){
printf("%d*",i);
m=m/i;
}
else
i++;
}
printf("%d ",m);
}
return0;
}

5. c语言设计问题

#include<stdio.h>
intIsPrime(intn)
{
inti,k=1;
for(i=2;i<=n/2;i++)
if(n%i==0)break;
if(i>n/2&&n>1)k=0;
returnk;
}
voidmain(){
inti=2,n;
scanf("%d",&n);
if(IsPrime(n))
{
printf("%d=",n);
while(i<n)
{
if(n%i==0)
{printf("%d*",i);n/=i;}
elsei++;
}
printf("%d",n);
}
elseprintf("Itisaprimenumber");
}

6. 求解 C编程 分解质因数 问题

输入一个正整数repeat (0<repeat<10),做repeat次下列运算:
输入一个正整数 m(1<m<1000),将 m 分解质因数。
输出使用以下语句:
printf("%d*", i);
输入输出示例:括号内为说明
输入
3 (repeat=3)
2 (m=2)
8 (m=8)
90 (m=90)
输出
2 = 2
8 = 2*2*2
90 = 2*3*3*5

#include "stdio.h"
#include "math.h"
int prime(int n);
int main(void)
{
int i, k, m;
int repeat, ri;

scanf("%d", &repeat);
for(ri = 1; ri <= repeat; ri++)
{
scanf("%d", &m);
printf("%d = ", m);
int prime(int n);
m=prime(m);
printf("%d\n",m)
}
}
int prime(int n)
{
int i,m=1;
for(i=2;i<n;i++)
if(n%i==0)
{
printf("%d*",i);
n/=i;
i=1;
}
return n;
}

7. C语言分解质因数

这样注释的已经很好了啊
if(m%k!=0),说明还没找到因数,每次都是从2开始,逐渐递增,来找因数的
else,else部分,说明已经找到了因数,找到因数以后,先把因数打印出来,然后让m等于被除后的数,让k=2,也就是从2开始,继续递增找其他的因数啊

举个例子,你就明白了,比如15,你要对它进行分解质因数,该怎么做呢
先让k=2,发现15%2!=0了,说明2不是它的因数,让k++
k=3的时候,发现15%3==0了,说明3是它的一个因数,打印出3,让m=15/3=5,让k=2
5%2!=0,5%3!=0,5%4!=0,说明2,3,4,都不是5的因数,k继续自加
k=5,5%5==0了,说明5是5的因数,所以,打印5,m=5/5=1,k=2,这时,就会退出for循环了

逐行分析,见下面:
if(m%k!=0) //m不能被k整除,说明k不是m的因数
{
k++; //就让k自加1,判断下一个数是不是m的因数
}
else //m不能被k整除,说明k是m的一个因数
{
printf("%d*",k); //把这个因数k,打印出去
m=m/k; //从m中把因数k去掉,如果不去掉,下一个又会找到因数k的,那样就不对了
k=2;//让k重新等于2,也就是重新从2开始找m的因数
}

8. 求助c语言编程题目质因数分解

因为使用for循环从小到大判断其因数,而质数在由其组成的合数前面,所以如果i是n的因数,那么i一定是质因数,而且质因数会从小到大输出.

具体编程时,我们还应该使用n=n/i;,使for循环能快速满足终止条件,节省运行时间.用i--;,处理有多个重复质因数的情况.用count来统计相同质因数的个数.

具体的解释见注释

#include<stdio.h>

int main(){

//n输入的要分解的数,m前一个质因数,i循环变量

//flag第一个输出的质因数的标志变量,count统计有几个相同的质因数

int n,m,i,flag,count;

while(scanf("%d",&n)==1){//输入一个数n,直到一次输入的参数个数不等于1

flag=1;//第一次输出的质因数的标志为1

m=0;//前一个质因数赋初值为0

count=1;//相同质因数个数为1

for(i=2;i<=n;i++){ //for循环从2到n

if(n%i==0){//如果n能被i整除,则i为质因数

if(m==i){//如果质因数与前一个质因数相同

count++;//相同质因数个数加一

}else{//如果质因数与前一个质因数不同

if(flag==1){//如果是第一次输出

printf("%d",i);//输出第一个质因数

flag=0;//把标志变量置0,后面输出的质因数都不是第一个了

}else{//不是第一次输出

if(count==1){//有一个不相同的质因数输出

printf("*%d",i);//输出不相同的质因数

}else{//有多个相同的质因数输出

printf("^%d",count);//输出相同的质因数个数

count=1;//重置相同质因数个数为1

printf("*%d",i);//输出新的不同的质因数

}

}

}

m=i;//把当前质因数赋给存储前一个质因数的变量m

n=n/i;//改变循环范围n为n/i后的值

i--;//i减一,以处理有多个相同质因数的情况

}

}

if(count>1) printf("^%d",count);//如果有多个相同质因数,输出其个数

printf(" ");//换行

}

return 0;

}

9. 求C语言程序:从键盘任意输入一个整数m,若m不是素数,则对m进行质因数分解,并将m以质因数从小到大顺序排

已通过测试,望采纳
#include <stdio.h>
int judge(int n)
{ int f=1;
int i;
for(i=2;i<n;i++)
if(n%i==0)
{ f=0;
break;
}
return f;
}
main()
{ int m;
int a[30];
int flag,i,j=0,t;
printf("Input a number:");
scanf("%d",&m);
flag=judge(m);
if(flag==1)
printf("The number %d is a prime number!",m);
else
{ t=m;
for(i=2;i<=t;i++)
if(judge(i))
while(t%i==0)
{ a[j]=i;
j++;
t/=i;
}
printf("%d =",m);
for(i=0;i<j-1;i++)
printf(" %d *",a[i]);
printf(" %d\n",a[i]);
}
}

10. C语言分解质因数 请问哪里不对

就一个地方错了 if(m%k!=0) 改了就可以了
另外变量i没用 可以删了
输出还得优化一下,判断最终没有余数了要少输一个*
否则会成这样100=2*2*5*5*