From Bài M, 7 Months ago, written in C.
Embed
  1. #include<stdio.h>
  2. void phantich(int n){
  3.         int a=0,x[100],y[100]={0};
  4.         while(n>1){
  5.                 for(int i=2;i<n;i++){
  6.                 if(n%i==0){
  7.                         while(n%i==0){
  8.                                 x[a]=i;
  9.                                 y[a]++;
  10.                                 n=n/10;
  11.                         }
  12.                         a++;
  13.                 }
  14.         }
  15.         }
  16.         for(int j=0;j<a;j++) {
  17.                 printf("%d(%d) ",x[j],y[j]);
  18.         }
  19. }
  20. main(){
  21.         int t,n,test=1;
  22.         scanf("%d",&t);
  23.         while(t--){
  24.                 scanf("%d",&n);
  25.                 printf("Test %d: ",test);
  26.                 phantich(n);
  27.                 test++;
  28.                 printf("\n");
  29.         }
  30. }
  31.