Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
56993 | 季洁 | 迟到的生日 | C++ | 运行超时 | 50 | 1000 MS | 648 KB | 359 | 2022-08-03 17:26:19 |
#include<bits/stdc++.h> using namespace std; int t,tt,a[100010],ans,sum; 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; }