题意：求1<=x<=n内不超过x的所有与x互质的数的个数 解法：欧拉公式 code：
#include#include #include const int N=100; int phi[N],prime[N];int main() { int i,j; prime[0]=prime[1]=0; for(i=2;i
本文共 294 字，大约阅读时间需要 1 分钟。
题意：求1<=x<=n内不超过x的所有与x互质的数的个数 解法：欧拉公式 code：
#include#include #include const int N=100; int phi[N],prime[N];int main() { int i,j; prime[0]=prime[1]=0; for(i=2;i
转载于:https://www.cnblogs.com/acmjun/archive/2012/07/26/2609812.html