提交时间:2022-08-04 19:42:39
运行 ID: 57276
#include<bits/stdc++.h> using namespace std; int n,m; long long fun(int t){ unordered_map<int,int> primes; for(int i=2;i<=t/i;i++){ while(t%i==0){ t/=i; primes[i]++; } } if(t>1) primes[t]++; long long res=1; for(auto prime:primes){ res=res*(prime.second+1); } return res; } int main(){ long long ans=0; cin>>n>>m; for(int i=n;i<=m;i++){ ans+=fun(i); } cout<<ans<<endl; return 0; }