C语言经典算法 - 因式分解的代码

将代码过程经常用到的一些代码做个珍藏，下面代码内容是关于C语言经典算法 - 因式分解的代码，应该能对小伙伴们有较大帮助。 

#include <stdio.h>
#include <stdlib.h>
int main(void)
{
  int i, n;
  printf("请输入整数：");
  scanf("%d", &n);
  printf("%d = ", n);
  {
    if (n % i == 0)
    {
      n /= i;
    }
    else
      i++;
  }
  printf("%dn", n);
  return 0;
}


                                
                        
                                
使用质数表
                                
                        
                                

#include <stdio.h>
#include <stdlib.h>
#define N 1000
int main(void)
{
  int ptable[N + 1] =
  {
    0
  };
  int count, i, temp;
  count = prime(ptable);
  printf("请输入一数：");
  scanf("%d", &temp);
  factor(ptable, temp);
  printf("n");
  return 0;
}

{
  int i, j;
  int prime[N + 1];
  for (i = 2; i <= N; i++)
    prime[i] = 1;
  {
    if (prime[i] == 1)
    {
      {
        if (j % i == 0)
          prime[j] = 0;
      }
    }
  }
  for (i = 2, j = 0; i < N; i++)
  {
    if (prime[i] == 1)
      pNum[j++] = i;
  }
  return j;
}

{
  int i;
  {
    if (num % table[i] == 0)
    {
      num /= table[i];
    }
    else
      i++;
  }
  printf("%dn", num);
}        复制代码