文章
33
粉丝
78
获赞
3
访问
19.0k
#include <stdio.h>
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
int n;
int num[605];
while(cin >> n){
int count = 0;
for (int i = 0;i <n;i++){
cin >> num[i];
}
for(int i=0;i <n;i++){
for(int j=0;j <n;j++){
if((num[i] < num[j])&&(__gcd(num[i],num[j]) == 1))
count++;
}
}
cout << count <<endl;
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发