提交时间:2021-05-27 21:08:49

运行 ID: 19995

#include<bits/stdc++.h> using namespace std; int n,ans; bool l[1000000001]; int main(){ cin>>n; for(int i=1;i<=n;i++){ for(int j=i;j<=n;j+=i){ l[j]=!l[j]; } } for(int i=1;i<=n;i++){ if(l[i]) ans+=i; } cout<<ans; return 0; }