鱼C论坛

 找回密码
 立即注册
查看: 3034|回复: 2

因子和。给一个正整数n,请求n所有因子的累加和

[复制链接]
发表于 2014-10-9 12:57:54 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 我戒撸学汇编 于 2014-10-9 13:01 编辑

Description
题目描述
给一个正整数n,请求n所有因子的累加和。
输入
每行一个整数n,1≤n≤100,000,000。如果n为0表示输入结束,不需要处理。
输出每行输出一个结果。
样例输入
1
2
3
4
0
样例输出
1
3
4
7
在学校网站上做的题目,初学C语言,菜的很,不懂什么算法,求各位高手指点下我,不胜感激。以下是我的代码,提交到学校网站上去提示Time Limit Exceed
#include <stdio.h>//1172.因子和
int main()
{    long n;   
     int i, sum;   
     while(scanf("%d", &n)&&n!=0)   
   {        
     sum = 0;        
     if(n==1){printf("1\n");continue;}        
     else        
   {        
    for(i=1;i<n/2+1;i++)            
            if(n%i==0)sum=sum+i;            
    printf("%d\n", sum+n);        
     }   
    }   
  return 0;
}

发上来代码的格式就乱七八糟了,还请见谅。


想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2014-10-9 16:38:16 | 显示全部楼层
n=7的时候,结果是错的
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

头像被屏蔽
发表于 2014-11-1 06:07:53 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-25 05:32

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表