求一个正整数的因子数与因子和

我使用了一个循环，从1到n的平方根，检查每一个可能的因子，如果n能被它整除，就把它和它的商都加到因子和中。还要注意一个特殊情况，就是当n是一个完全平方数时，它的平方根只能算一次。这个算法的时间复杂度是O(根号n)，空间复杂度是O(1)。

正整数的因子数和因子和 对于一个正整数N，可分解成 N=p1a1p1^{a1}p1a1p2a2p2^{a2}p2a2p3a3p3^{a3}p3a3…pnanpn^{an}pnan 那么正因数个数 num=(1+a1)(1+a2)…(1+an) 例如 24=23∗32^3*323∗3 num=(3+1)*(1+1)=8 因数，2可以取0,1,2,3个，3可以取0,1个 搭配数4*2 正因数之和 由上知，每个因子大小即p1b1p1^{b1}p1b1p2b2p2^{b2}p2b2p3b3p3^{b3}p3b3…

该楼层疑似违规已被系统折叠隐藏此楼查看此楼#include#includemain(){int n,q,p,m,k=1,sum=0,s[99999]={2},t[99999];//n是输入的数;q和p分别代表两个数组的工作下标scanf("%d",&n); //k是用来取小于n数的数组工作下标for(int i=3;i<=n;i+=2) //去所...

所谓一个数的因数，是指除了这个数本身之外，其它能整除这个数的数，如18，其因数有1，2，3，6，9。输入一个正整数，求其各个因数之和。输出为其各个因数之和，如输入48，由于其因数包括1，2，3，4，6，8，12，16，24，所以其输出为76。输入为正整数，范围为1-2100000000。

文章目录前言一、普通的眼光1.涵盖1.不重复二、奇葩的眼光引申总结 前言 一段时间里不知道要写什么好，遇不见适合分享的东西，也懒了一点儿。本篇是关于求正整数正因数和的，另外有一些类似的引申。 一、普通的眼光 首先，一个正整数可以根据素因式分解唯一定理得到一个唯一的素数乘积的表示形式： a=p1α1p2α2…pmαma=p_1^{\alpha_1}p_2^{\alpha_2}\dots p_m^{\alpha_m}a=p1α1​​p2α2​​…pmαm​​ 于是它的任意一个因式可以表示为： p1β1p2.

数学王国找寻另一半，求一个整数的真因子总和。(本笔记适合python字符串、列表list熟悉的 coder 翻阅)【学习的细节是欢悦的历程】Python官网Free：大咖免费“圣经”教程python 完全自学教程，不仅仅是基础那么简单……自学并不是什么神秘的东西，一个人一辈子自学的时间总是比在学校学习的时间长，没有老师的时候总是比有老师的时候多。——华罗庚HOT好文力荐数学王国找寻另一半热心肠小南(求一个整数的真因子总和)本文质量分：96目 录。

逻辑结构：一个整数可以表示成连个因子的乘积，其中的偏小因数一定要比这个整数的平方根要小。 、 物理结构：可以先循环得到一对因子中相对小的那一个因子，利用两个因子相乘等于整数来得到另外的一个因子。 代码实现： #include<stdio.h> #include<math.h> int main(){ int number; scanf("%d",&number); //number就是需要计算的数字 int sum= 1;//后面我们会计算除1之外数字的因子，但是1

//质因子分解，输入一个int型正整数，输出其分解为质因数的乘法算式。 #include <stdio.h> #include <math.h> const int maxn = 100010; bool is_prime(int n){ if(n==1) return false; int sqr = (int)sqrt(1.0*n); for(...

输入正整数n（2<=n<=1000），计算并输出n的所有正因子(包括1，不包括自身)之和。要求程序定义一个FacSum ()函数和一个main()函数，FacSum ()函数计算并返回n的所有正因子之和，其余功能在main()函数中实现。//计算n的所有正因子(包括1，不包括自身)之和sum，本函数返回sum因子：一个整数n的因子数为包含它自身的所有因子个数。例如,12的因子数为6(1,2,3,4,6,12)

给定两个整数A和B，输出从A到B的所有整数以及这些数的和。 输入格式： 输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。 输出格式： 首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。最后在一行中按Sum = X的格式输出全部数字的和X。 输入样例： -3 8 输出样例： -3 -2 -1 0 1 2 3 4 5 6 7 8 Sum = 30 #include<iostream> u

算术基本定理的应用： （1）一个大于1的正整数N，如果它的标准分解式为： ，那么它的正因数个数为 （2） 它的全体正因数之和为 因子数 #include<iostream> using namespace std; #define N 1000 int p[N],a[N]; int main() { int n; cin >> n; int k = 0; //...

PTA 7-203 因子之和

原题 Factorial Factors Problem Description Given a positive integer N, we could effectively figure out all the factors of N,as N1,N2…NK are aggregate k factors of N(including 1 and N itself). This prob...

#include"stdio.h" #include"math.h" int main() { int a,i,s=0,cnt=0; printf("输入任意一个正数\n"); scanf("%d",&a); for(i=1;i<=a;i++) { if(a%i==0) { printf("%d\n",i); cnt++; s+=i; ...