① c语言质因数分解题目怎么做
#include<stdio.h>
#include<math.h>
int main() {
long long n,i,j,k;
while(~scanf("%ld",&n)) {
k=1;
for(i=2; i<=sqrt(n); i++) {
j=0;
if(n%i==0) {
if(k)k=0;
else printf("*");
printf("%ld",i);
while(n%i==0) {
j++;
n/=i;
}
if(j>1)printf("^%ld",j);
}
}
if(n>1)
if(k)printf("%ld",n);
else printf("*%ld",n);
printf("\n");
}
return 0;
}
② 怎么用C语言将一个正整数分解质因数.例如,输入90,输出90=2*3*3*5
#include "stdio.h"
void main()
{int m,i,j=0;
printf("please input the number:\n");
scanf("%d",&m);
for(i=2;i<=m;i++)
{while(m%i==0)
{j++;
if(j==1) printf("%d=%d",m,i);
else printf("*%d",i);
m=m/i;
}
}
}
没有用中文，怕你用的是TC，那就会出现乱码，这程序关键在于寻找质因数和输出格式的控制。
③ C语言经典算法：如何较快的分解质因数
将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。初级算法：#include
#include
#include
int
main()
{
int
n,i;
scanf("%d",&n);
printf("%d=",n);
for(i=2;i
④ 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的因数
}
⑤ 利用函数给指定区间[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;
}
⑥ c语言如何将一个正整数分解成质因数
#include<stdio.h>
voidmain()
{
inta,n;
scanf("%d",&n);
printf("n=");
for(a=2;a<=n;a++)
if(n%a==0)
{n/=a;
printf("%d",a);
printf("*");
a=1;}
}
输入编码即可。