fork download
copy 
  1. #include<stdio.h>
  2. #include<math.h>
  3.  
  4. int main()
  5. {
  6. 	int T, t, N, n;
  7.  
  8. 	int numke, primake=0, batasprimake;
  9. 	int prima[168], pangkat[168], comppangkat[168];
  10. 	int p, bilprima, cekprima;
  11. 	prima[0]=2, prima[1]=3;
  12. 	p=2;
  13. 	for(bilprima=4;bilprima<1000;bilprima++)
  14. 	{
  15. 		for(cekprima=2;cekprima<=sqrt(bilprima);cekprima++)
  16. 		{
  17. 			if(bilprima%cekprima==0) {break;	}
  18. 			else {continue;	}
  19.  
  20. 		}
  21. 		if(bilprima%cekprima!=0) { prima[p]=bilprima; p++;}
  22. 	}
  23.  
  24. 	for(p=0;p<168;p++)
  25. 	{
  26. 		pangkat[p]=0;
  27. 		comppangkat[p]=0;
  28. 	}
  29.  
  30.  
  31. 	scanf("%d", &T);
  32. 	for(t=0;t<T;t++)
  33. 	{	
  34. 		unsigned long long LCM=1;
  35. 		unsigned long long powpow;
  36. 		scanf("%d", &N);
  37. 		int num[N];
  38. 		for(n=0;n<N;n++)
  39. 		{
  40. 			scanf("%d", &num[n]);
  41. 		}
  42.  
  43. 		for(numke=0;numke<N;numke++)
  44. 		{
  45. 			while(prima[primake]<=num[numke])
  46. 			{
  47. 				if(num[numke]%prima[primake]==0) {num[numke]=num[numke]/prima[primake]; comppangkat[primake]+=1;}
  48. 				else {primake++;}
  49. 			}
  50. 			if (comppangkat[primake]>pangkat[primake]) {pangkat[primake]=comppangkat[primake]; comppangkat[primake]=0;	}
  51. 			primake=0;
  52. 		}
  53.  
  54.  
  55. 		for(p=0;p<168;p++)
  56. 		{
  57. 			powpow=pow(prima[p], pangkat[p]);
  58. 			LCM=LCM*powpow;
  59. 			printf("%d %d %d %llu %llu\n", num[p], prima[p], pangkat[p], powpow, LCM);
  60.  
  61. 		}
  62.  
  63. 		// printf("%llu\n", LCM);
  64.  
  65. 		for(p=0;p<168;p++)
  66. 		{
  67. 			pangkat[p]=0;
  68. 			comppangkat[p]=0;
  69. 		}
  70.  
  71. 	}
  72. 	return 0;
  73. }
Success #stdin #stdout 0s 4508KB
comments (?)
stdin
copy 
2
4 7 6 5 4
3 1 4 2
stdout
copy 
1 2 3 8 8
1 3 1 3 24
1 5 1 5 120
1 7 1 7 840
1557180816 11 0 1 840
11133 13 0 1 840
-1934527380 17 0 1 840
32766 19 0 1 840
-1934526032 23 0 1 840
32766 29 0 1 840
-1934526032 31 0 1 840
32766 37 0 1 840
-1934527456 41 0 1 840
32766 43 0 1 840
0 47 0 1 840
11133 53 0 1 840
-1934527376 59 0 1 840
32766 61 0 1 840
-1934526704 67 0 1 840
32766 71 0 1 840
0 73 0 1 840
0 79 0 1 840
2 83 0 1 840
4 89 0 1 840
2 97 0 1 840
3 101 0 1 840
5 103 0 1 840
7 107 0 1 840
11 109 0 1 840
13 113 0 1 840
17 127 0 1 840
19 131 0 1 840
23 137 0 1 840
29 139 0 1 840
31 149 0 1 840
37 151 0 1 840
41 157 0 1 840
43 163 0 1 840
47 167 0 1 840
53 173 0 1 840
59 179 0 1 840
61 181 0 1 840
67 191 0 1 840
71 193 0 1 840
73 197 0 1 840
79 199 0 1 840
83 211 0 1 840
89 223 0 1 840
97 227 0 1 840
101 229 0 1 840
103 233 0 1 840
107 239 0 1 840
109 241 0 1 840
113 251 0 1 840
127 257 0 1 840
131 263 0 1 840
137 269 0 1 840
139 271 0 1 840
149 277 0 1 840
151 281 0 1 840
157 283 0 1 840
163 293 0 1 840
167 307 0 1 840
173 311 0 1 840
179 313 0 1 840
181 317 0 1 840
191 331 0 1 840
193 337 0 1 840
197 347 0 1 840
199 349 0 1 840
211 353 0 1 840
223 359 0 1 840
227 367 0 1 840
229 373 0 1 840
233 379 0 1 840
239 383 0 1 840
241 389 0 1 840
251 397 0 1 840
257 401 0 1 840
263 409 0 1 840
269 419 0 1 840
271 421 0 1 840
277 431 0 1 840
281 433 0 1 840
283 439 0 1 840
293 443 0 1 840
307 449 0 1 840
311 457 0 1 840
313 461 0 1 840
317 463 0 1 840
331 467 0 1 840
337 479 0 1 840
347 487 0 1 840
349 491 0 1 840
353 499 0 1 840
359 503 0 1 840
367 509 0 1 840
373 521 0 1 840
379 523 0 1 840
383 541 0 1 840
389 547 0 1 840
397 557 0 1 840
401 563 0 1 840
409 569 0 1 840
419 571 0 1 840
421 577 0 1 840
431 587 0 1 840
433 593 0 1 840
439 599 0 1 840
443 601 0 1 840
449 607 0 1 840
457 613 0 1 840
461 617 0 1 840
463 619 0 1 840
467 631 0 1 840
479 641 0 1 840
487 643 0 1 840
491 647 0 1 840
499 653 0 1 840
503 659 0 1 840
509 661 0 1 840
521 673 0 1 840
523 677 0 1 840
541 683 0 1 840
547 691 0 1 840
557 701 0 1 840
563 709 0 1 840
569 719 0 1 840
571 727 0 1 840
577 733 0 1 840
587 739 0 1 840
593 743 0 1 840
599 751 0 1 840
601 757 0 1 840
607 761 0 1 840
613 769 0 1 840
617 773 0 1 840
619 787 0 1 840
631 797 0 1 840
641 809 0 1 840
643 811 0 1 840
647 821 0 1 840
653 823 0 1 840
659 827 0 1 840
661 829 0 1 840
673 839 0 1 840
677 853 0 1 840
683 857 0 1 840
691 859 0 1 840
701 863 0 1 840
709 877 0 1 840
719 881 0 1 840
727 883 0 1 840
733 887 0 1 840
739 907 0 1 840
743 911 0 1 840
751 919 0 1 840
757 929 0 1 840
761 937 0 1 840
769 941 0 1 840
773 947 0 1 840
787 953 0 1 840
797 967 0 1 840
809 971 0 1 840
811 977 0 1 840
821 983 0 1 840
823 991 0 1 840
827 997 0 1 840
1 2 2 4 4
1 3 0 1 4
1 5 0 1 4
21974 7 0 1 4
1557180816 11 0 1 4
11133 13 0 1 4
-1934527380 17 0 1 4
32766 19 0 1 4
-1934526032 23 0 1 4
32766 29 0 1 4
-1934526032 31 0 1 4
32766 37 0 1 4
-1934527456 41 0 1 4
32766 43 0 1 4
1 47 0 1 4
11133 53 0 1 4
-1934527376 59 0 1 4
32766 61 0 1 4
-1934526704 67 0 1 4
32766 71 0 1 4
0 73 0 1 4
0 79 0 1 4
2 83 0 1 4
3 89 0 1 4
2 97 0 1 4
3 101 0 1 4
5 103 0 1 4
7 107 0 1 4
11 109 0 1 4
13 113 0 1 4
17 127 0 1 4
19 131 0 1 4
23 137 0 1 4
29 139 0 1 4
31 149 0 1 4
37 151 0 1 4
41 157 0 1 4
43 163 0 1 4
47 167 0 1 4
53 173 0 1 4
59 179 0 1 4
61 181 0 1 4
67 191 0 1 4
71 193 0 1 4
73 197 0 1 4
79 199 0 1 4
83 211 0 1 4
89 223 0 1 4
97 227 0 1 4
101 229 0 1 4
103 233 0 1 4
107 239 0 1 4
109 241 0 1 4
113 251 0 1 4
127 257 0 1 4
131 263 0 1 4
137 269 0 1 4
139 271 0 1 4
149 277 0 1 4
151 281 0 1 4
157 283 0 1 4
163 293 0 1 4
167 307 0 1 4
173 311 0 1 4
179 313 0 1 4
181 317 0 1 4
191 331 0 1 4
193 337 0 1 4
197 347 0 1 4
199 349 0 1 4
211 353 0 1 4
223 359 0 1 4
227 367 0 1 4
229 373 0 1 4
233 379 0 1 4
239 383 0 1 4
241 389 0 1 4
251 397 0 1 4
257 401 0 1 4
263 409 0 1 4
269 419 0 1 4
271 421 0 1 4
277 431 0 1 4
281 433 0 1 4
283 439 0 1 4
293 443 0 1 4
307 449 0 1 4
311 457 0 1 4
313 461 0 1 4
317 463 0 1 4
331 467 0 1 4
337 479 0 1 4
347 487 0 1 4
349 491 0 1 4
353 499 0 1 4
359 503 0 1 4
367 509 0 1 4
373 521 0 1 4
379 523 0 1 4
383 541 0 1 4
389 547 0 1 4
397 557 0 1 4
401 563 0 1 4
409 569 0 1 4
419 571 0 1 4
421 577 0 1 4
431 587 0 1 4
433 593 0 1 4
439 599 0 1 4
443 601 0 1 4
449 607 0 1 4
457 613 0 1 4
461 617 0 1 4
463 619 0 1 4
467 631 0 1 4
479 641 0 1 4
487 643 0 1 4
491 647 0 1 4
499 653 0 1 4
503 659 0 1 4
509 661 0 1 4
521 673 0 1 4
523 677 0 1 4
541 683 0 1 4
547 691 0 1 4
557 701 0 1 4
563 709 0 1 4
569 719 0 1 4
571 727 0 1 4
577 733 0 1 4
587 739 0 1 4
593 743 0 1 4
599 751 0 1 4
601 757 0 1 4
607 761 0 1 4
613 769 0 1 4
617 773 0 1 4
619 787 0 1 4
631 797 0 1 4
641 809 0 1 4
643 811 0 1 4
647 821 0 1 4
653 823 0 1 4
659 827 0 1 4
661 829 0 1 4
673 839 0 1 4
677 853 0 1 4
683 857 0 1 4
691 859 0 1 4
701 863 0 1 4
709 877 0 1 4
719 881 0 1 4
727 883 0 1 4
733 887 0 1 4
739 907 0 1 4
743 911 0 1 4
751 919 0 1 4
757 929 0 1 4
761 937 0 1 4
769 941 0 1 4
773 947 0 1 4
787 953 0 1 4
797 967 0 1 4
809 971 0 1 4
811 977 0 1 4
821 983 0 1 4
823 991 0 1 4
827 997 0 1 4
https://ideone.com/are12U
language:
C (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!