每日一题 6.23 Forsaken喜欢数论
Forsaken喜欢数论
https://ac.nowcoder.com/acm/problem/53079
把筛法改一改就行了 最先到的就是最小质素因子
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int const N=3e7+5;
ll p[N],ans,n;
int main()
{
cin>>n;
for(int i=2;i<=n;i++)
{
if(!p[i])
{
ans+=i;
for(int j=i*2;j<=n;j+=i)
if(!p[j]) p[j]=1,ans+=i;
}
}
cout<<ans<<endl;
return 0;
}
每日一题题解 文章被收录于专栏
每日一题题解的汇集
查看12道真题和解析