C语言经典算法之质因子 include, factoring, C语言, 经典

苹果也疯狂

#include <stdio.h>
#include <stdlib.h>
struct node
{
         longfactorarray;
         structnode *next;
};
struct node *head,*q,*p;
void factoring(long n)
{
long i;
for(i=2; i<=n/2; i++)
{
         if(n%i==0)
         {  
                   q=(structnode*)malloc(sizeof(struct node));
                   q->factorarray=i;
                   q->next=NULL;
                   if(head==NULL)
                   {
                            head=q;
                            p=q;
                   }
                   else
                   {
                            p->next=q;
                            p=q;
                   }
         }
}
}
void deletes()
{
         while(head!=NULL)
         {
                  p=head;
                   head=p->next;
                   free(p);
         }
}
void main()
{
long num;
head=NULL;
printf("Please input the number youwant to find factors: ");
while(scanf("%ld", &num))
{
printf("The factors of the number %ld is: \n", num);
factoring(num);
p=head;
while(p!=0)
{
printf("* %ld", p->factorarray);
p=p->next;
}
printf("\nPlear input the number you want to find factors:");
deletes();
}
}