N的因子和

最新推荐文章于 2021-10-11 08:17:36 发布

SimonCoder

最新推荐文章于 2021-10-11 08:17:36 发布

阅读量825

点赞数

分类专栏： # |--一些函数

本文链接：https://blog.csdn.net/simoncoder/article/details/38277899

版权

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

1 篇文章 0 订阅

订阅专栏

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按具体题目取

优惠劵

SimonCoder

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
N的因子和

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;}
复制链接

扫一扫

专栏目录

C语言实现素因子分解

01-20

给定某个正整数N，求其素因子分解结果，即给出其因式分解表达式 N = p1^k1 * p2^k2 *…*pm ^km。输入格式说明：输入long int范围内的正整数N。输出格式说明：按给定格式输出N的素因式分解表达式，即 N = p1^...

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

Angel-Yan的博客

04-26

3139

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的因子之和(python)_编写函数fun 整数n的所有因子之和

weixin_39964869的博客

12-04

2624

该楼层疑似违规已被系统折叠隐藏此楼查看此楼/*------------------------------------------------【程序设计】--------------------------------------------------题目：编写函数fun，函数的功能是：计算并输出给定整数n的所有因子之和(不包括1与自身)。规定n的值不大于1000。例如：n的值为855时，应输...

C语言：因子之和

weixin_43540427的博客

11-02

1万+

题目描述：求正整数n的所有因子之和（因子不包括1和其本身） 1和质数的因子之和都是0 输入：输入一个正整数n 输出：输出整数n的因子之和 #include <stdio.h> int main() { int n,sum=0,a=2,b; /*b为因子*/ scanf("%d",&n); do { while(n%a==0) { ...

1104: 求因子和（函数专题）C语言

指尖跳动的字节的博客

10-11

2341

1104: 求因子和（函数专题）时间限制: 1 Sec 内存限制: 128 MB 提交: 11770 解决: 8834 [状态] [讨论版] [提交] [命题人:admin] 题目描述输入正整数n（2<=n<=1000），计算并输出n的所有正因子(包括1，不包括自身)之和。要求程序定义一个FacSum ()函数和一个main()函数，FacSum ()函数计算并返回n的所有正因子之和，其余功能在main()函数中实现。 int FacSum(int n) { //计算n的所有正因子(包括

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

booyoungxu的专栏

08-01

2818

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

数的因子之和的问题

04-25

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

最大质因子

05-16

题目信息题目描述将20分解质因数20=2＊2＊5，5是最大的质因子。输入一个整数n，求n的最大的质因子。

天线阵方向因子

11-29

天线阵方向因子模拟

IPCC碳排放因子数据

03-08

1.固定源与移动源(燃料)CO2排放系数 ...3.固定源与移动源(燃料)N2O排放系数 4.温室气体GWP值 5.外购电力与外购蒸汽排放系数 6.非标准燃料燃烧 & 逸散排放源 7.制程排放源 8.设备之冷媒溢散率排放因子

求N的因子和（1e12）

NEFU_kadia的博客

02-14

756

输入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 ...

C++ 判断n的因子之和是否等于n

ahwsy的博客

06-04

790

判断n的因子之和是否等于n本身

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

qq_45891676的博客

08-04

1114

不可摸数描述有一种很神奇的数。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

用递归程序求解随机产生一个正整数n(n>=100000),确定n是否是它所有因子之和

一个小白的成长之路

09-26

5251

## 用递归程序求解随机产生一个正整数n(n>=100000),确定n是否是它所有因子之和（完数） ## 了解什么是因子：因子就是所有可以整除这个数的数,不包括这个数自身，例如：6的因子为1，2，3。完数：即某正整数的所有因子之和等于该数，即为完数。例：6的因子为1，2，3且6=1+2+3；即称6为完数。进行分析，要求利用递归实现，递归是一种直接或间接引用自身的定义方法。一个合法的递归定义包括两

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

热门推荐

XiaoCaiDaYong的博客

03-22

5万+

国二有题目：请编写函数fun，该函数的功能是：计算并输出给定正整数n的所有因子（不包括1和自身）之和。规定n的值不大于1000。例如，在主函数中从键盘给n输入的值为856，则输出为：sum=763。代码如何完成呢？分析： 1.输入的数字要是整数，并且要在规定范围内。 2.对输入的数要进行拆分，注意1和本身不能在求和之中。 3.可以使用循环对输入的数（n）遍

不可摸数（因子和问题）

点点滴滴

10-22

277

不可摸数 Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19650Accepted Submission(s): 5154 Problem Description s(n)是正...

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

UncleJokerly

03-30

445

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...

如何求数字n的因数个数及因数和

weixin_30826095的博客

11-04

1997

我们有可能在某些数学题中会求到某个数的因数和，那我们怎么求呢？因为我们知道任意一个合数都可以由两个或多个质数相乘得到，那么我们就先分解质因数吧例：我们随便去一个数吧，嗯，就108了，好算。。。我们将108质因数分解：2*2*3*3*3 　　　　　　也就是：2^2 * 3^3 我们可以看到108的因数有2^0*3^0,2^0*3^1,2^1*3^0,2^1*3^1... 我们...

计算并输出n的所有因子和

“相关推荐”对你有帮助么？

非常没帮助
没帮助
一般
有帮助
非常有帮助

提交