fork(2) download
copy 
  1. #include<stdio.h>
  2. #include<math.h>
  3.  
  4. int main()
  5. {
  6.     long int prime,m,i;
  7. 	int t,n,c,d;
  8. 	scanf("%d",&t);
  9.  
  10. 	while(t--)
  11. 	{
  12. 	m=1;d=1;
  13. 	scanf("%d",&n);
  14. 	while(n--)
  15. 	{
  16. 	scanf("%ld",&prime);
  17. 	m*=prime;
  18. }
  19.     prime = (long int)sqrt(m) + 1;
  20.  
  21.     for(i=2;i<prime;i++)
  22.        {
  23. 		c=0;
  24.         while (m % i == 0)
  25.             {
  26. 			c++;
  27.             m/=i;
  28.         }
  29.         d*=(c+1);
  30.     }
  31. 	printf("%d\n",d);
  32. 	}
  33. 	return 0;
  34. }
Success #stdin #stdout 0s 2856KB
comments (?)
stdin
copy 
3
3
3 5 7
3
2 4 6
2
5 5
stdout
copy 
8
10
3
https://ideone.com/Y5mZLP
language:
C++ (gcc 8.3)
created:
10 years ago
visibility:
secret

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!