提交时间:2022-08-03 17:35:09
运行 ID: 57014
#include<bits/stdc++.h> using namespace std; unordered_map<int,int> primes; int _(int x){ for(int i=2;i<=x/i;i++){ while(x%i==0){ x/=i; primes[i]++; } } if(x>1) primes[x]++; return primes.second; } int a,b,ans; int main(){ cin>>a>>b; for(;a<=b;a++) ans+=_(a); cout<<ans; return 0; }