题目是这样的:读入一个正整数,把它的所有质因子找出来。例如:输入是72,,72等于2的三次方乘以3的平方,于是输出2[3]3[2].
其实因式分解的思路很简单,无非是找到一个质数,在能够整除的情况下,不断除以该数,如此循环,直到该数变为1位置。先看看程序吧~
void factor(int n)
{
int prime[100]; //保存质数
int may_prime=5;
int i,j,cnt=3,k,gap;
prime[0]=2,prime[1]=3,prime[2]=5;
gap=2,i=0;
while(1)
{
may_prime+=gap;
gap=6-gap;
for(j=0;prime[j]*prime[j]<=may_prime;j++)
if(may_prime%prime[j]==0)
break;
if(prime[j]*prime[j]>may_prime)
{
prime[cnt++]=may_prime;
for(;i<cnt;i++)
{
for(k=0;n%prime[i]==0;n/=prime[i],k++); //一直除一个质数,直到不能整除为止
if(k)//若至少能被该质数整除一次
printf("%d[%d]",prime[i],k);