C——筛法 #include<bits/stdc++.h> using namespace std; ]; int main(){ cin>>n; ; ;i<=n;i++) ){ cnt++; for(int j=i;j<=n;j+=i) a[j]=cnt; } ;i<=n;i++) cout<<a[i]<<" "; } D——异或前缀和+bitmask,好题 /* 每个前缀和不同... 枚举每个前缀和,然后vis数组用…