fork download
  1. #include<iostream>
  2. #include<algorithm>
  3. using namespace std;
  4. int sumPrimeFact(int n)
  5. {
  6. int s=0;
  7. if (n%2==0)
  8. {
  9. s=s+2;
  10. n/=2;
  11. }
  12. if(n%3==0)
  13. {
  14. s+=3;
  15. n/=3;
  16. }
  17. for (int i=5; i<=n; i=i+6)
  18. {
  19. if (n%i==0)
  20. {
  21. s+=i;
  22. n/=i;
  23. }
  24. if(n%(i+2)==0)
  25. {
  26. s=s+i+2;
  27. n=n/(i+2);
  28. }
  29. if(n==1)
  30. break;
  31. }
  32. return s;
  33. }
  34. int main()
  35. {
  36. int T;
  37. cin>>T;
  38. while(T-->0)
  39. {
  40. int n,s=0,c=0;
  41. cin>>n;
  42. int a[n];
  43. for(int i=0;i<n;i++)
  44. cin>>a[i];
  45. sort(a,a+n);
  46. for(int i=0;i<n;i++)
  47. {
  48. s=sumPrimeFact(a[i]);
  49. for(int j=i+1;j<n;j++)
  50. {
  51. if(a[i]==a[j])
  52. c+=2;
  53. else if(a[j]%a[i]==0 && a[i]!=a[j])
  54. {
  55. int x=sumPrimeFact(a[j]);
  56. if(x%s==0)
  57. c+=1;
  58. }
  59. }
  60. }
  61. cout<<c<<endl;
  62. }
  63. }
Compilation error #stdin compilation error #stdout 0s 0KB
stdin
Standard input is empty
compilation info
Main.java:1: error: illegal character: '#'
#include<iostream>
^
Main.java:1: error: class, interface, or enum expected
#include<iostream>
        ^
Main.java:2: error: illegal character: '#'
#include<algorithm>
^
Main.java:4: error: class, interface, or enum expected
int sumPrimeFact(int n)
^
Main.java:7: error: class, interface, or enum expected
    if (n%2==0)  
    ^
Main.java:10: error: class, interface, or enum expected
    n/=2;
    ^
Main.java:11: error: class, interface, or enum expected
    }
    ^
Main.java:15: error: class, interface, or enum expected
	n/=3;
	^
Main.java:16: error: class, interface, or enum expected
    }
    ^
Main.java:17: error: class, interface, or enum expected
    for (int i=5; i<=n; i=i+6)
                  ^
Main.java:17: error: class, interface, or enum expected
    for (int i=5; i<=n; i=i+6)
                        ^
Main.java:22: error: class, interface, or enum expected
        n/=i;
        ^
Main.java:23: error: class, interface, or enum expected
        }
        ^
Main.java:27: error: class, interface, or enum expected
		n=n/(i+2);
		^
Main.java:28: error: class, interface, or enum expected
	    }
	    ^
Main.java:31: error: class, interface, or enum expected
    }
    ^
Main.java:33: error: class, interface, or enum expected
}
^
Main.java:37: error: class, interface, or enum expected
	cin>>T;
	^
Main.java:38: error: class, interface, or enum expected
	while(T-->0)
	^
Main.java:41: error: class, interface, or enum expected
		cin>>n;
		^
Main.java:42: error: class, interface, or enum expected
		int a[n];
		^
Main.java:43: error: class, interface, or enum expected
		for(int i=0;i<n;i++)
		^
Main.java:43: error: class, interface, or enum expected
		for(int i=0;i<n;i++)
		            ^
Main.java:43: error: class, interface, or enum expected
		for(int i=0;i<n;i++)
		                ^
Main.java:45: error: class, interface, or enum expected
		sort(a,a+n);
		^
Main.java:46: error: class, interface, or enum expected
		for(int i=0;i<n;i++)
		^
Main.java:46: error: class, interface, or enum expected
		for(int i=0;i<n;i++)
		            ^
Main.java:46: error: class, interface, or enum expected
		for(int i=0;i<n;i++)
		                ^
Main.java:49: error: class, interface, or enum expected
			for(int j=i+1;j<n;j++)
			^
Main.java:49: error: class, interface, or enum expected
			for(int j=i+1;j<n;j++)
			              ^
Main.java:49: error: class, interface, or enum expected
			for(int j=i+1;j<n;j++)
			                  ^
Main.java:53: error: class, interface, or enum expected
				else if(a[j]%a[i]==0 && a[i]!=a[j])
				^
Main.java:56: error: class, interface, or enum expected
				if(x%s==0)
				^
Main.java:58: error: class, interface, or enum expected
			    }
			    ^
Main.java:62: error: class, interface, or enum expected
	}
	^
35 errors
stdout
Standard output is empty