#include <iostream>
#include <cmath>
using namespace std;
const int MAX = 50;
int a[MAX];
unsigned int gcd(unsigned int a,unsigned int b){
while(b^=a^=b^=a%=b);
return a;
}
int main()
{
int count = -1,i,j;
while(cin>>count&&count!=0)
{
for(i=0; i<count; i++)
cin>>a[i];
int N = count*(count-1)/2;
int cc = 0;
for(i=0; i<count-1; i++)
{
for(j=i+1; j<count; j++)
if(gcd(a[i],a[j])==1)
cc++;
}
if(cc == 0)
cout<<"No estimate for this data set."<<endl;
else
{
cout.setf(ios::fixed);
cout.precision(6);
cout<<sqrt(6.0*N/cc)<<endl;
}
}
return 0;
}
1202
最新推荐文章于 2020-04-29 16:26:52 发布