bzoj1968真·想sha法bi题
本来想打表找规律的来着，，，
线性筛吗？一边筛一边累加答案？那不就不线性了吗。。。1e6悬啊
而且不是质因数个数而是因数个数，统计起来应该还要用数学方法
。。。好尴尬
等一下，不要求质数的话我筛个p
woc不会累加一下每个数的贡献就可以了吧
好像没问题
好像能过样例
。。。好尴尬
那就写吧
A了卧槽
1 #include<cstdio> 2 int n,ans; 3 int main() 4 { 5 scanf("%d",&n); 6 for (int i=1;i<=n;i++) ans+=n/i; 7 printf("%d",ans); 8 }
真·8行代码
