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

相关内容

热门资讯

原创 夏... 夏天湿热重、脾胃易虚寒,这4道汤健脾祛湿、暖胃护胃、清热不伤阳,适合连续两个月常喝,步骤清晰、做法简...
明日四月十六,记得“吃4样,做... 明日农历四月十六,记得“吃4样,做1事”五谷丰登迎福气,老传统别丢! 时光如梭,转眼间来到了农历四月...
今年目标全国销售网点突破200... 5月16日下午6点,贵阳市吾茶白·贵茶潮饮烘焙概念店里排起小队。 “就要这款,上次喝完一直惦记着。”...
原创 淄... 很多人认识淄博只靠烧烤但真正撑起淄博饮食底蕴的从来不是网红热度而是一代代扎根老城的老字号烟火。这些老...
原创 夏... “赤日炎炎似火烧”,这话一到夏天,可算是说到大家心坎里去了。天热起来,不光人没精神,连胃口也跟着变差...