Si_Wuxie的博客

原创 初试线性筛

今天做题遇到一题求最小质因子的和的，最为一个菜鸡，立马将暴力解法敲了上去，果不其然，超时了，下面是代码： long long ans=0; int f[10000100]; int main() { int n,j,i,flag; cin>>n; for(i=2; i<=n; i++) { flag=1; for(j=2; j<=sqrt(i); j++) { if(i%j...