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;
}


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

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

国二有题目: 请编写函数fun,该函数的功能是:计算并输出给定正整数n的所有因子(不包括1和自身)之和。规定n的值不大于1000。 例如,在主函数中从键盘给n输入的值为856,则输出为:sum=...
  • XiaoCaiDaYong
  • XiaoCaiDaYong
  • 2017年03月22日 14:25
  • 3445

使用函数找出指定范围内的完数

程序填空,不要改变与输入输出有关的语句。 输入一个正整数 repeat (0
  • zmq1126
  • zmq1126
  • 2015年10月28日 22:54
  • 3596

使用函数输出指定范围内的完数

习题6-3 使用函数输出指定范围内的完数   (20分) 本题要求实现一个计算整数因子和的简单函数,并利用其实现另一个函数,输出两正整数mm和nn(0...
  • u013243314
  • u013243314
  • 2017年06月20日 12:42
  • 5219

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

Given an interval [x, y], calculate the sum of all the factors of the whole integers from x to y (in...
  • hero_ds
  • hero_ds
  • 2015年06月17日 20:46
  • 1105

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

求一个数的质因子以及欧拉函数
  • dongdongdong122
  • dongdongdong122
  • 2016年05月02日 17:09
  • 1076

求某个数n的某一个因子的个数 (高斯取整函数思想)

Description 三胖真的是二到了一种程度,近来屡屡出怪招,惹得周边同学不安,同桌的惠姑娘更是一直担惊受怕。这不,前天三胖在惠同学的作业本上划道道,昨天用铅笔在惠同学的手上刺了一下,不知道今天...
  • tigercoder
  • tigercoder
  • 2017年04月16日 12:25
  • 481

HDU 1452 Happy 2004 求2004^n的所有因子和 积性函数应用

题目链接:点击打开链接 百度个题解:点击打开链接 6的因子是1,2,3,6; 6的因子和是 s(6)=1+2+3+6=12; 20的因子是1,2,4,5,10,20; 20的因子和是...
  • qq574857122
  • qq574857122
  • 2015年05月12日 12:25
  • 656

九度OJ 1104 整除问题 (求阶乘的质因数个数)

题目描述: 给定n,a求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。 输入: 两个整数n(2 输出: 一个整数. 样例输入:...
  • qq_35031375
  • qq_35031375
  • 2018年01月09日 15:04
  • 8

google双因子验证totp生成函数集合

  • 2017年08月23日 17:17
  • 2KB
  • 下载

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

Pollard的rho启发式因子分解算法用于给出整数的一个因子。在一定的合理假设下,如果n有一个因子p,可在O(p^(1/2))的期望时间内可找出n的一个因子p。 本文描述了Pollard-rho算...
  • ruoruo_cheng
  • ruoruo_cheng
  • 2016年12月31日 21:20
  • 732
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:1104: 求因子和(函数专题)
举报原因:
原因补充:

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