将代码过程经常用到的一些代码做个珍藏,下面代码内容是关于C语言经典算法 - 因式分解的代码,应该能对小伙伴们有较大帮助。
#include #include 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 #include #define N 1000int 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);} 复制代码