大家好,又见面了,我是全栈君。
代码:
#include<stdio.h> #include<cstring> using namespace std; int a[500005]; int main() { memset(a,0,sizeof(a)); //int cnt=0; for(int i=1;i<=500000;i++) { for(int j=1;j*i<=500000;j++) { a[i*j]+=i; //cnt++; } } //printf("%d\n",cnt); int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); printf("%d\n",a[n]-n); } }
发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/115297.html原文链接:https://javaforall.net