1104: 求因子和(函数专题)

原创 2017年09月23日 22:14:17

1104: 求因子和(函数专题)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 3701  Solved: 2912

SubmitStatusWeb Board

Description

 输入正整数n(2<=n<=1000),计算并输出n的所有正因子(包括1,不包括自身)之和。要求程序定义一个FacSum ()函数和一个main()函数,FacSum ()函数计算并返回n的所有正因子之和,其余功能在main()函数中实现。 
int FacSum(int n) 

//计算n的所有正因子(包括1,不包括自身)之和sum,本函数返回sum 

Input

输入正整数n(2<=n<=1000)。

Output

 输出n的所有正因子(不包括自身)之和。

Sample Input

1000

Sample Output

1340

HINT

Source

*


#include<stdio.h>
int main()
{
    int m,n,i,s;
    scanf("%d",&n);
        s=yinzi(n);
    printf("%d",s);
}
int yinzi(int n)
{
    int i,s=0;
    for(i=1;i<n;i++)
    {
        if(n%i==0)
            s+=i;
        else
            s+=0;
    }
    return s;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

2015东北四省赛 L题 线性筛+积性函数 求因子和

Given an interval [x, y], calculate the sum of all the factors of the whole ...

求一个数的质因子以及欧拉函数

求一个数的质因子以及欧拉函数

hdu1452 因子和的积性函数

正约数的和为 s(n)=(p0^0+p0^1+p0^2+…p0^a0)(p1^0+p1^1+p1^2+…p1^a1)(p2^0+p2^1+p2^2+…p2^a2)…(pk^0+pk^1+pk^2+…p...

Pollard的rho启发式因子分解算法 & [CodeVS 4939] 欧拉函数:Miller-Rabin + Pollard-rho 质因数分解

Pollard的rho启发式因子分解算法用于给出整数的一个因子。在一定的合理假设下,如果n有一个因子p,可在O(p^(1/2))的期望时间内可找出n的一个因子p。 本文描述了Pollard-rho算...

HDU1452-积性函数-素因子分解-乘法逆元

Happy 2004 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tot...

hdu 1695 综合数论 欧拉函数 分解质因子 容斥原理 打印素数表 帅呆了的一个题目 详解

GCD Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Subm...

hdu 1695 GCD (欧拉函数+容斥原理+素因子分解)

hdu 1695 GCD (欧拉函数+容斥原理+素因子分解) :http://acm.hdu.edu.cn/showproblem.php?pid=1695 题面描述: Time Limit: 6...

数论之 素因子分解,素数筛选法,欧拉函数和扩展欧几里得算法 (整理)

素因子分解,素数筛选法,欧拉函数和扩展欧几里得算法

hdu1695 综合数论 欧拉函数 分解质因子 容斥原理 打印素数表 各种模板

/* 题目大意:  给你a, b, c, d, k; 找出这样的一队 x, y, 使得 gcd(x , y) = k, 并且x&#...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)