//比較水的數論題，自己想出來的，就寫了個題解；
題意是求 2到n之間 n/phi(n) 為最大值時的n；
設 n=(p1^r1)*(p2^r2)*(p3^r3)......(pk*rk);
則 phi(n)=n*(1-1/p1)*(1-1/p2)*......(1-1/pk)
即求 phi(n)/n 為最小時的n；
phi(n)/n=(1-1/p1)*(1-1/p2)*(1-p3)......(1-1/pk);
由此2=2；
6=2*3；
30=2*3*5；
120=2*3*5*7；
2310=2*3*5*7*11；
......
依次求出 前m個素數的乘積小於10^100；
因此每兩個相鄰素數（前x個乘積）之間的區間得到的是乙個結果；
#include#include#define max 110
#define n 300
int s[max][max];
int p[n],mark[n],cnt;
//打出前x個素數乘積<=10^100的素數表；
void prime()
else
s[k][j]=tt;
}flag++;
x/=10;
}}//打表；
void init()
}//比較大小；
int cmp(char str,int s)
int main()
return 0;
}
HDU 1286 尤拉函式
對於正整數n，尤拉函式是小於或等於n中與n互質的數的數量。x 來表示，如 8 4，那麼尤拉函式的計算公式為 x n 1 1 p1 1 1 p2 1 1 p3 1 1 pn 其中n為待求的正整數n，pi為p的質因數，注意質因數只算一次。如18 2 3 3 x 18 1 1 2 1 1 3 6 1 質數...
hdu 1286 （尤拉函式）
euler函式 那麼 12 12 1 1 2 1 1 3 4 若n是質數p的k次冪，n p k p k 1 p 1 p k 1 因為除了p的倍數外，其他數都跟n互質。尤拉函式是積性函式 若m,n互質，mn m n 特殊性質 當n為奇數時，2n n 證明於上述類似。ac include iostrea...
尤拉函式 尤拉定理
尤拉函式 對正整數 n，尤拉函式 是小於等於 n的數中與 n互質的數的數目 此函式以其首名研究者尤拉命名 euler so totientfunction 它又稱為 euler stotient function 函式 尤拉商數等。例如 8 4，因為 1,3,5,7均和8 互質。注 n為1時尤拉函式...