帮我用c语言做一个程序

来源:百度知道 编辑:UC知道 时间:2024/07/01 01:28:20
用C语言编
将一个正整数分解质因数,例如:输入90,输出90=2*3*3*5

完整的C程序,在VC++ 6.0上调试通过。
#include<stdio.h>
main()
{
int n,i; /* dim n,i as integer */
printf("\nplease input a number:\n"); /* input a number */
scanf("%d",&n); /* input n */
printf("%d=",n); /* print n*/
for(i=2;i<=n;i++) /*for i=2 to n step 1*/
{
while(n!=i) /*while n<>i*/
{
if(n%i==0) /*if n mod i = 0 then*/
{
printf("%d*",i); /*print "*",i*/
n=n/i; /*n=n/i*/
}
else
break;
}
}
printf("%d",n);
}

楼上二位的程序都没问题,但是分解因数不用从2到n的循环,只需到根号n就可以了。
完整的C程序,在VC++ 6.0上调试通过。
#include<stdio.h>
main()
{
int n,i; /* dim