記憶化搜索的方式計算f(x)
#include#include #include #include using namespace std; #define mem(a) memset(a,0,sizeof(a)) const int maxn = 1000005; int n; int primes[maxn],prime_cnt; int vis[maxn]; int v[maxn]; double f[maxn]; void prime_(){ mem(v); for(int i=2;i<=(int)sqrt(maxn);i++){ for(int j=i*i;j<=maxn;j+=i)if(!v[j]){ v[j]=1; } } prime_cnt=0; for(int i=2;i