?? 因素分解factorization.cpp
字號:
#include <stdio.h>
#include <math.h>
void factorization(unsigned n);
int main(void)
{
int n;
scanf("%d", &n); // 輸入要分解的n
factorization(n);
return 0;
}
void factorization(unsigned n)
{
unsigned n1,i=1;
while( n % 2 == 0) // 先試除2
{
n /= 2; // n中去掉2這個因子
printf("2,"); // 輸出因子2
}
while( n % 3 == 0) // 再試除3
{
n /= 3; // n中去掉3這個因子
printf("3,"); // 輸出因子3
}
do // n1用于試除
{
n1=6*i-1;
while(n % n1 == 0) //判斷n除以n1的余數是不是為0
{
printf("%d,", n1); // 輸出這個因子
n /= n1; // n中去掉n1這個因子
}
n1=6*i+1;
while(n % n1 == 0) //判斷n除以n1的余數是不是為0
{
printf("%d,", n1); // 輸出這個因子
n /= n1; // n中去掉n1這個因子
}
i++;
}while(n!=1);
}
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -