理论依据:

代码:

 /*
显然,数据够大的时候,数组要用 __int64 */ #include<iostream>
#include<map>
#include<cstdio>
#include<cstdlib>
#include<cstring> using namespace std; bool s[];
int num[];//用来%j
int ans[];//保存和。 void make_ini() //全部扫一遍。筛选一下。
{
int i,j,k,t;
for(i=;i<=;i++)
{
num[i]=i;
ans[i]=;
}
for(i=;i<=;i++)
if(s[i]==false)//是素数
{
for(j=i;j<=;j=j+i)//枚举每个素数的倍数
{
// if(j%i==0) //这个肯定成立,不需要
{
k=;t=;
while(num[j]%i==)
{
num[j]=num[j]/i;
t=t*i;//关键部分。
k=k+t;//关键部分
}
ans[j]=ans[j]*k;
}
s[j]=true;
}
}
} int main()
{
int n;
make_ini();
while(scanf("%d",&n)>)
{
printf("%d\n",ans[n]-n);
}
return ;
}

最新文章

  1. WPF三大模板简介(Z)
  2. iOS 分享至友盟分享
  3. Python之路【第十一篇续】前端初识之CSS
  4. 如何更改tableView cell的accessoryView位置,如何让首尾的Separator不显示
  5. WebService 调用
  6. 发布ASP.NET Core程序到Linux生产环境
  7. [转载] google mock CheatSheet
  8. css笔记02:选择器(标签式和类)
  9. SpeedPHP关于一对一和一对多关联关系的建立 model建立
  10. Cas Server中各配置文件介绍
  11. [置顶] 殊途同归——总结asp.net
  12. 未来工厂——电器行业ERP案例
  13. Centos7 二进制安装 Kubernetes 1.13
  14. Scrapy框架基本用法讲解
  15. 《梦断代码》Scott Rosenberg著(一)
  16. 【cf849ABC】
  17. 利用python脚本(re)抓取美空mm图片
  18. spring boot 系列之一:spring boot 入门
  19. SVN —— 如何设置代理
  20. springboot-5-整合jpa

热门文章

  1. FFmpeg软硬解和多线程解码
  2. 768. Max Chunks To Make Sorted II
  3. MySQL中需要注意的几点
  4. 什么是Ajax?Ajax的原理是什么?Ajax的核心技术是什么?Ajax的优缺点是什么?
  5. git命令上传项目到码云总结
  6. JS: 数组扁平化
  7. IP等级
  8. C# 通过IEnumberable接口和IEnumerator接口实现泛型和非泛型自定义集合类型foreach功能
  9. 深入SpringBoot:自定义Endpoint(转)
  10. HihoCoder - 1478 水陆距离