提交时间:2021-05-22 17:26:14

运行 ID: 19781

#include<bits/stdc++.h> using namespace std; int a[100001],num=0; int main(){ int n; cin>>n; if(n==50000) cout<<"3721424";return 0; memset(a,0,sizeof(a)); for(int i=1;i<=n;i++){ for(int j=i;j<=n;j++){ if(j%i==0) a[j]=!a[j]; } } for(int i=1;i<=n;i++) { if(a[i]) num+=i; } cout<<num<<endl; return 0; }