这道题需要借助gcd思想，寻找2起步的公因子k,看看会不会同时满足 

if(a[i]%k==0&&a[j]%k==0) 是变量记号flag==1; 则不计数

不然sum++；最开始使用简单排序 基准数 比较数思想 超出规定时间:

随机取两个数 代码表示为 i j 都从n范围内取，但是必须i要小于j

#include 
#include 
using namespace std;
int main() {
    int n;int *a=new int[n];
while(cin>>n){
    for(int i=0;i         cin>>a[i];
    }
//    for(int i=0;i<=n-2;i++){
//        for(int j=1;j<=n-1;j++){
//            if(a[i]>a[j]){
//                int t=a[i];a[i]=a[j];a[j]=t;
//            }
//        }
// &nb...