求N的因子之和。
2024-09-17 20:36:56
理论依据:
代码:
/*
显然,数据够大的时候,数组要用 __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 ;
}
最新文章
- WPF三大模板简介(Z)
- iOS 分享至友盟分享
- Python之路【第十一篇续】前端初识之CSS
- 如何更改tableView cell的accessoryView位置,如何让首尾的Separator不显示
- WebService 调用
- 发布ASP.NET Core程序到Linux生产环境
- [转载] google mock CheatSheet
- css笔记02:选择器(标签式和类)
- SpeedPHP关于一对一和一对多关联关系的建立 model建立
- Cas Server中各配置文件介绍
- [置顶] 殊途同归——总结asp.net
- 未来工厂——电器行业ERP案例
- Centos7 二进制安装 Kubernetes 1.13
- Scrapy框架基本用法讲解
- 《梦断代码》Scott Rosenberg著(一)
- 【cf849ABC】
- 利用python脚本(re)抓取美空mm图片
- spring boot 系列之一:spring boot 入门
- SVN —— 如何设置代理
- springboot-5-整合jpa