每個合數都可以寫成幾個素數(也可以稱為質數)相乘的形式,這幾個素數也稱之為這個合數的質因數,例如,24可以被分解為2*2*2*3,而777可以被分解為3*7*37,以下程式是從鍵盤輸入一個大于1的正整數n,輸出它的質因數分解式,當n值為素數時分解式就是它本身,
1 #include <stdio.h> 2 int main(void) 3 { 4 int n,i; 5 printf("\nInput n="); 6 scanf("%d",&n); 7 printf("%d=",n); 8 for(i=2;i<=n;i++) 9 { 10 while(n%i==0) 11 { 12 printf("%d",i); 13 n/=i; 14 if(n!=1)printf("*"); 15 } 16 } 17 if(n==1) 18 printf("\n"); 19 return 0; 20 }
運行結果示例:



轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/186535.html
標籤:C
