分解质因数的C语言怎么写?
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/08/05 14:08:53
分解质因数的C语言怎么写?
![分解质因数的C语言怎么写?](/uploads/image/z/15439113-9-3.jpg?t=%E5%88%86%E8%A7%A3%E8%B4%A8%E5%9B%A0%E6%95%B0%E7%9A%84C%E8%AF%AD%E8%A8%80%E6%80%8E%E4%B9%88%E5%86%99%3F)
#include
#include
void analyze(int n)
{
int a[20];
int count = 0;
int i;
int number = n;
while(1)
{
for(i = 2; i < (int)sqrt(n); i++)
{
if(number % i == 0)
{
a[count] = i;
count++;
number = number / i;
break;
}
}
if(number == 1)
{
break;
}
}
printf("%d = ",n);
for(i = 0; i < count; i++)
{
printf("%d * ",a[i]);
}
printf("\b\b");
}
void main()
{
int number;
printf("please input a number:");
scanf("%d",&number);
analyze(number);
}
#include
void analyze(int n)
{
int a[20];
int count = 0;
int i;
int number = n;
while(1)
{
for(i = 2; i < (int)sqrt(n); i++)
{
if(number % i == 0)
{
a[count] = i;
count++;
number = number / i;
break;
}
}
if(number == 1)
{
break;
}
}
printf("%d = ",n);
for(i = 0; i < count; i++)
{
printf("%d * ",a[i]);
}
printf("\b\b");
}
void main()
{
int number;
printf("please input a number:");
scanf("%d",&number);
analyze(number);
}