N的因子和

因子和计算与因子分解算法

最新推荐文章于 2020-12-30 12:57:24 发布

原创最新推荐文章于 2020-12-30 12:57:24 发布 · 901 阅读

0 ·

CC 4.0 BY-SA版权

|--一些函数专栏收录该内容

1 篇文章

订阅专栏

本文探讨了如何计算一个数的因子和，并通过代码实现了一个优化的算法来求解因子和。对于每个数N（1到500050），通过遍历其可能的因子，将每个找到的因子累加到对应的数上，从而得到因子和。例如，对于数12，其因子和为所有因子（1, 2, 3, 4, 6）的总和，即16。

int a[500050];
void sum_factors()
{
     int i,j;
     for(i=1;i<500050;i++)
      for(j=1;j*i<500050;j++)
      a[i*j]+=i;
}

N为1~500050，N的因子和为a[N]-N;如12的因子为1,2,3,4,6；因子和为16

//N按具体题目取

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

SimonCoder

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

c代码-13.计算并输出给定整数 n 的所有因子（不包括 1 与自身）之和。规定 n 的值不大于 1000。例如，从键盘给 n 输入的值为 856，则输出为sum=763。

07-14

在本编程任务中，我们需要用C语言编写一个程序来计算并输出给定整数n的所有因子（不包括1和n自身）之和。这个任务主要涉及C语言的基础知识，包括输入输出、循环结构以及数学运算。以下是实现这个功能的一些关键知识...

参与评论您还未登录，请先登录后发表或查看评论

旋转因子生成器：生成n长度FFT的旋转因子的程序-matlab开发

05-30

本项目是一个用MATLAB开发的旋转因子生成器，其主要目标是生成适用于n长度FFT的旋转因子，并可将其导出供C语言或其他编程语言的程序使用，以提高这些程序的执行效率。首先，我们来理解一下旋转因子的数学概念。...

因子和，因子数，1到n的因子和，1到n的因子数

Angel-Yan的博客

04-26

3722

1 - 求n的因子和因子和函数σ定义为整数n的所有正因子之和，记为σ(n) 它是一个积性函数首先对n进行因子分解 (因子分解代码附后) n = p1^a1 * p2^a2 * ~~~ * px ^ ax σ(n) =((p1^(a1+1)-1)/(p1-1) * ((p2^(a2+1)-1)/(p2-1) * .... * ((pj^(aj+1)-1)/(pj-1)) = Π(j=1 -&g...

求数n和n!的因子和

你的目光看海的博客

04-05

641

对于每个 n>=2，都可以拆分成 n=2a+3b+5c+7d+...n = 2^a + 3^b + 5^c + 7^d + ... 有了上面的拆分式，我们就容易得到 n 的因子和公式 sum=(a+1)∗(b+1)∗(c+1)∗...sum = (a+1)*(b+1)*(c+1)*... 有了n 的因子和公式，就不难得出n!的因子和公式 sum=∑i=1n(a+1)∗∑i=1n(b+

求N的因子和（1e12）

NEFU_kadia的博客

02-14

898

输入t组数据，每组一个n，（1<=n<=1e12） #include <bits/stdc++.h> using namespace std; const int maxx=1e6+50; int ans[maxx]; int vis[maxx]; int flag=0; void ss(int n); long long __ans(long long x); int ...

hdu 1999 不可摸数（筛法求数n的真因子之和）

booyoungxu的专栏

08-01

2908

题目地址题目大意：s(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m，s(m)都不等于n,则称n为不可摸数，判断一个1000以内的数是否为不可摸数解题思路：要判断一个数n是否为不可摸数，定要确定是否完全没有一个正整数m的真因子之和，那就得将1000以内的真因子之和找出来，求真因子之和用筛法 #include #include

数学基本定理-----不可摸数-----HDOJ1999

blue_hpu的博客

12-30

592

Problem Description s(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m，s(m)都不等于n,则称n为不可摸数. Input 包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(2 Output 如果n是不可摸数，输出yes，否则输出no Sample In

C语言程序设计-计算并输出给定整数n的所有因子之和（不包括1与自身）;注意：n的值不大于1000.c

10-31

C语言程序设计-计算并输出给定整数n的所有因子之和（不包括1与自身）;注意：n的值不大于1000;例如：n的值为855时，应输出704;

计算整数n的所有因子之和_亚琛工业大学计算化学方向之OPT学习笔记第一部分第三节结构因子...

weixin_30837611的博客

12-30

623

PART 1第一节静态光散射(Static Light Scattering)熬夜成精的化学狗：亚琛工业大学计算化学方向之OPT学习笔记第一部分第一节静态光散射zhuanlan.zhihu.com第二节动态光散射(Dynamic Light Scattering)熬夜成精的化学狗：亚琛工业大学计算化学方向之OPT学习笔记第一部分第二节动态光散射zhuanlan.zhihu.com第...

数的因子之和的问题

04-25

Description 编写一个C++递归程序求解下列问题：给定正整数n，确定n是否是它所有因子（不包括n）之和。 Input 正整数n Output 若n是它所有因子之和，输出Yes，否则输出No Sample Input 6 Sample Output Yes

不可摸数（数组真因子和）

qq_45891676的博客

08-04

1347

不可摸数描述有一种很神奇的数。s(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m的s(m)都不等于n,则称n为不可摸数. 输入包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(2<=n<=1000)是整数。输出如果n是不可摸数，输出yes，否则输出no 输入样例 1 3 2 5 8 输出样例 1 yes yes no 一开始没有看懂不可摸数是什么百度了一下：令s(n)为正整数n的所有正真因子之和。例如s（1

HDU1999 不可摸数(数论)(筛法打表)

UncleJokerly

03-30

510

s(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m，s(m)都不等于n,则称n为不可摸数. Input包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(2<=n<=1000)是整数。Output如果n是不可摸数，输出yes，否则输出noSample Input3 2 5 8Sample Outputyes ye...

因子数与因子和

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz

03-26

570

唯一分解： n=p1k2p1k2…pmkm 因子数： n的因子数即n的因子个数考虑n的每个质因子pk，因为在n的因子中p出现的次数有0到k这k+1种可能，则：因子数=(k1+1)(k2+1)(k3+1)…(km+1) 因子和： n的因子和即n的所有因子的和因子和=(1+p1+p12+…p1k1)(1+p2+p22+…p2k2)…(1+pm+pm2+…pmkm) 可以用牛顿二项式证明。 ...

hdu-oj 1999 不可摸数

hpu_Asia的专栏

07-31

604

不可摸数 Problem Description s(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m，s(m)都不等于n,则称n为不可摸数. Input 包含多组数据，首先输入T,表示有T组数据.每组数据1行给出n(2 Output 如果n是不可摸数，输出yes，否则输出no Sampl

hdu1999 不可摸数好题.

sxy201658506207的博客

10-29

548

题意： s(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何数m，s(m)都不等于n,则称n为不可摸数. (2<=n<=1000) 问一个数n是否是不可触摸数 1.算出每个数作为其他数的因子时为因子和做出的贡献 2.好题 #include <bits/stdc++.h> using namespace ...

hdu 1999 数论水题有关真因子水题

hnust_xiehonghao的专栏

09-24

1545

不可摸数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5417 Accepted Submission(s): 1434 Problem Description s(n)是正整数n的真因子之和，即小于n且整除n的

计算并输出给定正整数n的所有因子（不包括1和自身）之和