ssl1232函數 線形篩

題目給的那個公式,是歐拉函數的性質 那麼就可以用線形篩求歐拉函數 線形篩是個好東西,時間複雜度 O(n),支持找素數,求歐拉函數值 f[1]=1;f[2]=1; for (int i=2;i<=m;i++){ if (a[i]==0){ f[i]=i-1; c[++cnt]=i; } for (int j=1;i*c[j]<=m&&j<=cnt;j++){ a[i*

>>阅读原文<<