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行代码

posted @ 2016-10-21 20:02  汪立超  阅读(310)  评论(0编辑  收藏  举报