pi可以用一组数里 6*质数对的个数/总数对 来估计
如果质数对为0的话输出无解
#include <bits/stdc++.h>
using namespace std;
int n;
void Gao()
{
int x;
vector<int> a;
for (int i=0;i<n;i++)
cin>>x,a.push_back(x);
int sum=0;
double ans=0.0;
for (int i=0;i<n;i++)
for (int j=0;j<i;j++)
if (__gcd(a[i],a[j])==1)
sum++;
if (sum==0)
printf("No estimate for this data set.\n");
else
{
ans=sqrt(3.0*(n*(n-1))/(1.0*sum));
printf("%.6lf\n",ans);
}
}
int main()
{
//freopen("a.in","r",stdin);
while (cin>>n &&n)
Gao();
return 0;
}