Number of coprimes

Revision en1, by Vasiljko, 2017-11-16 22:48:53

Given array of N elements. Find number of coprime pairs.

1 <= N <= 30000
1 <= A[i] <= 10^8

TL: 0.6s
ML: 64MB

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Vasiljko 2017-11-16 22:48:53 145 Initial revision (published)