一道C语言习题求其最佳答案

来源:百度知道 编辑:UC知道 时间:2024/05/29 10:12:09
将2~100中的每个数字的质因子,按如下形式输出结果
2=2
3=3
4=2*2
5=5
6=2*3
.
.
.
100=2*2*5*5
初来报到 就只有这么多分了 请大家帮帮忙 谢谢了

#include"stdio.h"
void main()
{
int n,i,m;
for(m=2;m<=100;m++)
{
n=m;
printf("%d=",n);
i=2;
while(n!=1)
if(n%i==0)
{printf("%d ",i);n=n/i;}
else i++;
printf("\n");
}
}
因子之间没有*号,你自己再优化一下吧

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

int isPrime(int n);
int divide(int n);

void main()
{
for(int i = 2;i < 101;i ++)
{
printf("%d = ",i);
divide(i);
printf("\n");
}
}

int isPrime(int n)
{
int count = 0;
int i = 0;
if(n >= 1)
count=(int)sqrt(n);
for(i = 2;i <= count;i ++)
{
if(n % i == 0)
{
return i;
}
}
if(i = count+1)
return 0;
else return i;
}

int divide(int n)
{
int N;
int factor