ecnu 2957 Easy

Posted 2020-11-18 taming

#include<bits/stdc++.h>

using namespace std;

typedef pair<int,int> pii;

bool cnt[1100];

int gcd(int a,int b){

    if(a%b==0)return b;

    else return gcd(b,a%b);

}

int main(){

    int t,n,u;

    scanf("%d",&t);

    for(int e=0;e<t;e++){

        memset(cnt,0,sizeof(cnt));

        int res=0;

        scanf("%d",&n);

        while(n--){

            scanf("%d",&u);

            cnt[u]=true;

        }

        for(int i=1;i<1000;i++)if(cnt[i]){

            for(int j=i+1;j<=1000;j++)if(cnt[j]&&gcd(i,j)==1){

　　　　　　　 　　res++;

            }

        }

        printf("case #%d: %d ",e,res);

    }

}