提交时间:2022-08-03 17:29:54
运行 ID: 57000
#include<bits/stdc++.h> using namespace std; int t,tt,ans,sum; long long a[10000010]; int main(){ cin>>t>>tt; for(int i=t;i<=tt;i++){ int j=i,sum=1; memset(a,0,sizeof(a)); for(int k=2;k<=j/k;k++){ while(j%k==0){ j/=k; a[k]++; } } for(int k=2;k<=i/k;k++) sum*=(a[k]+1); if(j>1) sum*=2; ans+=sum; } cout<<ans; return 0; }