RT，$\sqrt{n}$的复杂度求$\varphi(n)$，这两种写法结果有什么区别吗？

第一种:

ll a[40005],b[14005],r;
void shai(int n){
	a[0]=a[1]=1;
	for(int i=2;i<=n;i++){
		if(!a[i]){
			b[++r]=i;
		}
		for(int j=1;j<=r&&i*b[j]<=n;j++){
			a[i*b[j]]=1;
			if(i%b[j]==0){
				break;
			}
		}
	}
}
ll eular(ll x){
	ll ans=x;
	for(int i=1;b[i]*b[i]<=x&&i<=r;i++){
		if(x%b[i]==0){
			ans=ans/b[i]*(b[i]-1);
			while(x%b[i]==0){
				x/=b[i];
			}
		}
	}
	if(x>1){
		ans=ans/x*(x-1);
	}
	return ans;
}

第二种：

ll eular(ll x){
	ll ans=x;
	for(int i=2;i*i<=x;i++){
		if(x%i==0){
			ans=ans/i*(i-1);
			while(x%i==0){
				x/=i;
			}
		}
	}
	if(x>1){
		ans=ans/x*(x-1);
	}
	return ans;
}