1150:求正整数2和n之间的完全数
admin
2024-02-02 22:05:42

1150:求正整数2和n之间的完全数


时间限制: 1000 ms         内存限制: 65536 KB
提交数: 52461     通过数: 32365

【题目描述】

求正整数22和nn之间的完全数(一行一个数)。

完全数:因子之和等于它本身的自然数,如6=1+2+36=1+2+3

【输入】

输入n(n≤5000)n(n≤5000)。

【输出】

一行一个数,按由小到大的顺序。

【输入样例】

7

【输出样例】

6

【代码】

#include 
int isperfect_number(int n)
{int i,k,s=1;k=sqrt(n);for(i=2;i<=k;i++){if(n%i==0)s+=i+n/i;}if(s==n)return 1;elsereturn 0;
}
int main()
{int i,n;scanf("%d",&n);for(i=2;i<=n;i++){if(isperfect_number(i))printf("%d\n",i);}return 0;
}

相关内容

热门资讯

从哈尔滨到长白山闺蜜5天4晚天... 从哈尔滨到长白山闺蜜5天4晚天池+延吉边境:拍照打卡真实体验 一、出发前的纠结:比老板还难搞的攻略,...
搭上低空经济、AI文旅?两连板... 来源:e公司 桂林旅游(000978)回应市场热点。 9月8日,桂林旅游再度涨停,斩获2连板。当天晚...
八达岭长城国庆怎么去最省心?坐... 八达岭长城是来北京必去的景点之一,尤其是第一次来北京的游客。但国庆期间去八达岭,最大的挑战不是爬长城...
秋日睦邻游园会热闹开锣!居民重... (来源:上观新闻) 近日,殷行街道包头路社区睦邻活动室里,举办了一场秋日睦邻趣味游园会,辖区居民、户...
带父母去长白山怎么玩?3天2晚... 带父母去长白山怎么玩?3天2晚天池攻略,有些坑帮你们踩过了 一句话总结:这次带父母去长白山,我选了黑...