牛客练习赛25 因数个数和
https://blog.csdn.net/u011787439/article/details/82183783 大佬的博客写的很清楚 求1-n的因子个数和 就是从1-n中qu的数任意取一个数i 在1-n之间有多少是i的倍数 即[n/i] 因为n/i的结果也是 n的因数 所以可以只算 1-sqrt(n) 然后乘 2 ， 因为n/i可以等于i，乘2重复计算了，还要减去这些重复计算的数 只要 i的平方小于等于n 都算重复计算的 一共重复计算了sqrt(i)*sqrt(i)个
sqrt(n)个因子每个多算了sqrt(n)次 因为是直接用n/i
#include
using namespace std;
int main(){int t;scanf("%d",&t);while(t--){long long int ans=0;long long int x=0;scanf("%lld",&x);//cout<
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！