一个数的所有因子（求更简单的算法）

[aryou]

下面是我做的程序，，，

要求不用指针、数组。。有没有更简单的算法？？？


#include "stdio.h"
void main()
{
int n;
void aver(int num);
printf("Please into your Number:");
scanf("%d",&n);
printf("\n");
aver(n);
printf("\n");
}
void aver(int num)
{
int j=2,a;
while (j<=num)
{
if(num%j!=0)
j++;
else
{
a=num/j;
num=a;
printf("%d",j);
if (num!=1)
printf("*");
j=2;
}

}
}

[chon81]

我觉你的很不错啊,我就按你的这个改了点.
#include "stdio.h"
#include "conio.h"
void main()
{
int n;
void aver(int num);
printf("Please into your Number:");
scanf("%d",&n);
printf("\n");
aver(n);
printf("\n");
getch();
}
void aver(int num)
{
int j=2,a;
while (j<=num)
{
if(num%j!=0)
j+=(j==2?1:2);//2后面的因数都是奇数.但我不知道这个会不会更快啊.
else
{
a=num/j;
num=a;
printf("%d",j);
if (num!=1)
printf("*");
//j=2; //这个没有必要.
}

}
}

[MaiCle]

void aver(int num)
{
for ( int i = 2; i < num; i++)
{
if ( num % i == 0 )
{
printf("%d", i);
num = num / i;
}
}
}

[wandengfeng]

up

[aryou]

哈，谢了，，，

能不能加你QQ？？？

俺的是：23003398

[aryou]

to MaiCle()【三星S308】()

也谢你了，，，能不能也加你QQ???

[iceheart]

改点：while (j<=sqrt(num))

[aryou]

倒，俺想混几个朋友的QQ,发了两道题，用了80分，还是一个没混上：（（（

[chinajiji]

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

int main()
{
int n = 0;
void aver(int num);
printf("Please into your Number:");
scanf("%d",&n);
if(n <= 0) {
printf("Oops! you must input a postive integer number!");
system("pause");
exit(-1);
}
printf("\n");
aver(n);
system("pause");
}
void aver(int num)
{
int j;
for(j = 2; j <= sqrt(num);)
{
if(num % j == 0)
{
num = num / j;
printf("%d * ",j);
// j = 2; 这一句不要!
}
else
j++;
}
printf("%d", num);
}

[chon81]

呵呵,再改一处

#include "stdio.h"
#include "conio.h"
void main()
{
int n;
void aver(int num);
printf("Please into your Number:");
scanf("%d",&n);
printf("\n");
aver(n);
printf("\n");
getch();
}
void aver(int num)
{
int j=2; //a不要 了.
while (j<=num)
{
if(num%j!=0)
j+=(j==2?1:2);//2后面的因数都是奇数.但我不知道这个会不会更快啊.
else
{
//a=num/j;
//num=a;
num/=a;
printf("%d",j);
if (num!=1)
printf("*");
//j=2; //这个没有必要.
}

}
}