#include<stdio.h>
#include<math.h>
int gcd(int a,int b)
{
int r=0;
while(b!=0)
{
r=a%b;
a=b;
b=r;
}
return a;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF&&n!=0)
{
int num[51];
int i,t;
int hz=0;
for(i=0;i<n;i++)
scanf("%d",&num[i]);
for(i=0;i<n;i++)
for(t=i+1;t<n;t++)
if(gcd(num[i],num[t])==1)
hz++;
if(hz==0)
printf("No estimate for this data set.\n");
else
{
printf("%.6lf\n",sqrt((3.0*n*(n-1))/hz));
}
}
return 0;
}
zoj1337
最新推荐文章于 2020-04-26 16:49:00 发布