Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
57053 | 杨竣周 | 迟到的生日 | C++ | 运行超时 | 50 | 1000 MS | 260 KB | 395 | 2022-08-03 17:47:58 |
#include<bits/stdc++.h> using namespace std; int _(int x){ unordered_map<int,int> primes; for(int i=2;i<=x/i;i++){ while(x%i==0){ x/=i; primes[i]++; } } if(x>1) primes[x]++; long long res=1; for(auto prime:primes){ res=res*(1+prime.second); } return res; } int a,b,ans; int main(){ cin>>a>>b; for(int i=a;i<=b;i++) ans+=_(i); cout<<ans; return 0; }